В ноябре 1998 г. была основана компания Georgian National Airlines (до 2004 г. носила название Air Bisec). Она эксплуатировала Ту-134А-3 (4L-65061), ранее летавший под флагом Adjal Avia, а в 2004 г. получила с Украины Ту-134Б3 (4L-GNA). С июля 2006 г. в течение полутора лет компания эксплуатировала на международных рейсах 50-местный CRJ-200ER (4L-GND), а в 2008 г. приобрела два DC-9-51 (4L-GNL и 4L-GNN). На них выполнялись рейсы из Тбилиси, Кутаиси и Батуми в Москву, Киев, Минск, Анталью и др. В том же году собственником перевозчика стала американская Sky Investment Group, после чего он стал именоваться Sky Georgia. В октябре 2009 г. новый собственник принял решение прекратить выполнение пассажирских рейсов, сосредоточившись на грузовых авиаперевозках. Для этого в начале 2010 г. Sky Georgia взяла в лизинг три Ил-76.
В октябре 2004 г. была создана компания Euroline. Через нее прошло немало самых разных самолетов. Так, у ТАМ ("Тбилавиамшени" — компании, созданной в 2002 г. на базе авиаотряда одноименного тбилисского авиазавода, выпускавшего в свое время истребители МиГ-21, штурмовики Су-25 и авиационные ракеты) в 2008 г был приобретен Ту-134АК, сменивший регистрацию с 4L-AAJ на 4L-EUR. Примечательно, что раньше этот самолет принадлежал Министерству обороны СССР, а в постсоветские годы являлся бортом министра обороны Грузии. В это же время из Армении поступил Ан-24РВ (4L-MJX), а с Украины - Як-40 (4L-EUN). В том же 2008 г был приобретен 32-летний (!) Boeing 737-200 (4L-EUL), а в 2010 м - 33-местный Saab 340B (4L-EUI). В начале 2010 г. был произведен ребрендинг и компания стала именоваться Georgian International Airlines. Планировалось, что с августа 2013 г. она начнет летать в Москву, Кельн, Багдад, Тегеран и Исламабад на четырех Fokker F28 и двух Boeing 737-400, в дальнейшем предполагалось приобрести А320 и даже дальнемагистральный Boeing 767-300ER, но ничего этого не произошло, и к 2013 г. авиакомпания была исключена из реестра грузинских авиаперевозчиков.
В 2009 г. Georgian Airways получила свой первый Boeing 737NG. Домодедово, октябрь 2010 г.
Boeing 737-400 национального перевозчика Грузии только что вылетел из московского аэропорта Домодедово в Тбилиси, январь 2010 г.
| Пассажирские самолеты авиакомпании Georgian Airways | |||||
| Тип самолета | Рег. номер | Серийный номер | Год выпуска | Период эксплуатации | Примечание |
| Boeing 737-500 | D-AHLF | 24927/1968 | 1990 | 12.1999-02.2005 | лизинг от Hapag-Lloyd |
| Boeing 737-500 | D-AHLI | 25037/2022 | 1991 | 06.2000-03.2005 | лизинг от Hapag-Lloyd |
| Boeing 737-500 | 4L-TGA | 25218/2111 | 1991 | 05.2003-10.2009 | "Кахи Асатиани" |
| Boeing 737-400 | 4L-TGT | 26306/2653 | 1994 | 02.2005-02.2012 | "Тбилиси", "Телави" |
| Boeing 737-300 | 4L-TGL | 23859/1551 | 1988 | 04.2005-03.2010 | в 05.2007-06.2009 работал в "Армавиа" |
| Boeing 737-500 | 4L-TGR | 24694/1834 | 1990 | 06.2008-09.2011 | "Батуми" |
| Boeing 737-700 | 4L-TGM | 33012/1306 | 2003 | 04.2009-12.2010 | "Тбилиси" |
| Boeing 737-500 | 4L-TGA | 28055/3024 | 1998 | 11.2009-03.2013 | "Кутаиси" |
| Boeing 737-500 | 4L-TGI | 26336/2805 | 1996 | c 02.2010 | "Тбилиси" |
| Boeing 737-300 | 4L-TGF | 29116/3005 | 1998 | 05.2011-09.2011 | "Тбилиси" |
| Boeing 737-700 | 4L-TGM | 29904/347 | 1999 | c 12.2012 | "Телави" |
| Boeing 737-700 | 4L-TGN | 33015/1384 | 2003 | c 10.2013 | "Тбилиси" |
| CRJ-100ER | 4L-GAE | 7070 | 1995 | 09.2007-04.2011 | потерпел катастрофу 04.04.2011 |
| CRJ-100ER | 4L-GAL | 7076 | 1995 | c 10.2007 | |
| CRJ-200LR | 4L-TGS | 7373 | 2000 | c 06.2009 | в 08-12.2009 работал в "Армавиа" |
| CRJ-200LR | 4L-TGG | 7386 | 2000 | 02.2010-05.2015 | |
| CRJ-200LR | 4L-TGB | 7442 | 2000 | c 06.2010 | |
| Жирным выделены самолеты, коммерческая эксплуатация которых продолжается в авиакомпании в 2015 г. | |||||