В октябре 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 г. | |||||
В 2010 г. в Батуми заработала компания Air Batumi, получившая 24-летний Boeing 737-300 (4L-BTM), который в дальнейшем использовался в интересах афганской Ariana. За границей, в эритрейской NasAir работал и приобретенный основанной в 2009 г. в Тбилиси компанией Georgian Star International 30-летний Boeing 737-200 (4L-NAL).
3 августа 2012 г. состоялся первый рейс из Тбилиси в Батуми новой грузинской авиакомпании — Fly Georgia. С конца того же месяца, с частотой по два раза в неделю, стали выполняться полеты из Тбилиси в Анталью и Тегеран, с конца сентября — в Амстердам. Сначала у компании имелся всего один А319 (4L-FGA), взятый в лизинг у ILFC. К концу года был получен второй (4L-FGB), а в начале следующего — и более вместительный А320 (4L-FGC). В январе 2013 г. начались регулярные полеты в Дубай, в апреле — в Киев и Дюссельдорф, в июне — в Брюссель. Планировалось получение еще двух самолетов А319 и А320, открытие новых рейсов — в Ереван, Актау, Багдад, Эрбиль, Каир, Хургаду, Шарм-эль- Шейх. Но... 11 сентября 2013 г. в аэропорту Брюсселя А319 (4L-FGA) — один из двух имевшихся на тот момент у Fly Georgia самолетов (второй А319 был возвращен собственнику еще в мае) был арестован из-за задолженности по лизинговым платежам. Аналогичная угроза нависла и над оставшимся А320. В результате, операционная деятельность оказавшейся в сложном финансовом положении и без самолетов компании Fly Georgia прекратилась, и 16 октября 2013 г. ее сертификат эксплуатанта был приостановлен. Перевозчику, которому эксперты прочили место главного конкурента Georgian Airways, довелось поработать лишь чуть более года.