В 2000 г. компания приступила к эксплуатации первых своих "иномарок" — в лизинг у германской компании Hapag Lloyd были взяты два десятилетних Boeing 737-500 (D-AHLF и D-AHLI), пролетавших в Грузии до начала 2005 г. На смену им пришли Boeing 737-300 и 737-400 (4L-TGT и 4L-TGL). Кроме того, с мая 2003 г. в течение шести лет в компании летал Boeing 737-500 (4L-TGA). В последующие годы, по мере истечения договоров лизинга, Georgian Airways получала другие "боинги" 737-й модели разных модификаций, причем для них порой использовались те же регистрации, как у уже возвращенных бортов.
Осенью 2007 г, наряду с "боингами", в компании начали летать 50-местные реактивные самолеты Bombardier CRJ-100ER, а с 2009 г. — и CRJ-200LR. Одна из этих машин, работавшая в интересах миссии ООН в Африке, в апреле 2011 г. потерпела катастрофу (подробнее об этом — в отдельном разделе).
В настоящее время Georgian Airways, базирующаяся в тбилисском аэропорту им. Шота Руставели, использует для регулярных коммерческих пассажирских перевозок шесть самолетов: 116-местный Boeing 737-500 и два 132-местных Boeing 737-700 (все три имеют двухклассную компоновку салонов с 12 креслами в бизнес-классе), а также один CRJ-100ER и два CRJ-200LR с 50-местными салонами эконом-класса. Средний возраст флота компании составляет 15 лет. Кроме того, в парк Georgian Airways входят два "бизнес-джета" — Challenger CL-850 (4L-GAA) и Gulfstream IV (4L-GAF) — и легкомоторная Cessna T206H (4L-GAM).
"Самолет Эдуарда Шеварднадзе": Грузия в 2001 г. приобрела у "Аэрофлота" для правительственных перевозок один Ил-62М. В 2006 г. он был продан в Казахстан, а затем в Судан, где находится и поныне
Первые два Boeing 737-500 в парке нынешнего национального перевозчика Грузии появились в 2000 г. Они носили еще германские 6 регистрационные номера и пролетали в компании до начала 2005 г.
С 2010 г. компания является членом Международной ассоциации воздушного транспорта IATA, регулярно проходит ее аудиты операционной безопасности IOSA.
Сегодня Georgian Airways выполняет регулярные международные рейсы из Тбилиси в Москву (аэропорт Внуково, 14 рейсов в неделю), Тель-Авив (до 5), Вену (2), Амстердам (до 2), Париж (до 2), а также в четыре города Ирака — Багдад, Сулейманию и Эн-Наджаф (по одному рейсу в неделю) и Эрбиль (по два). В Москву компания летает также из Батуми (до трех раз в неделю) и Кутаиси (два раза). Из Батуми выполняются рейсы в иракские Эрбиль (два раза в неделю) и Сулейманию (один). Местные перевозки между Тбилиси и Батуми осуществляются ежедневно, а между Тбилиси и Кутаиси — два раза в неделю. Для них используются как "регионалы" CRJ, так и "боинги".
На официальном сайте Georgian Airways рекламируются также рейсы из Тбилиси в С.-Петербург, Ростов, Самару, Ереван, Одессу, Тегеран и из Батуми в Киев, но в настоящее время, судя по действующему расписанию, они не выполняются. По данным Агентства гражданской авиации Грузии, в 2013 г. доля Georgian Airways в общем объеме авиаперевозок из грузинских аэропортов составляла 12%, в то время как на зарубежных перевозчиков приходилось 85%.
В мае 2003 г. Airzena Georgian Airlines получила свой третий Boeing 737-500, использовавшийся у нее до конца 2009 г. Домодедово, май 2008 г.
Boeing 737-400, поступивший в Georgian Airways в 2005 г., сначала летал в такой "переходной" ливрее
С 2007 г. Georgian Airways эксплуатировала пару CRJ-100ER, к которым в 2009-2010 гг. прибавились еще три CRJ-200LR. Последний из них показан на снимке, сделанном в Домодедово в ноябре 2010 г.
Согласно реестру гражданских воздушных судов Агентства гражданской авиации Грузии по состоянию на 10 июля 2015 г, в Грузии действовало шесть авиакомпаний, из которых только две, включая нынешнего флагмана Georgian Airways, занимались пассажирскими перевозками. Остальные эксплуатировали исключительно грузовые самолеты или вертолеты.
Однако в предыдущие полтора десятилетия в республике успело поработать немало других авиакомпаний, возивших пассажиров на регулярной или чартерной основе.