Авиакомпания Fly Georgia на протяжении почти двух лет входила в состав частных авиационных перевозчиков Грузии. Впервые на рынок пассажирских авиаперевозок она вышла 3 августа 2012 года, поскольку именно тогда и состоялся первый организованный ею рейс. Базовый аэропорт компании был расположен в Тбилиси, в обслуживании перевозчика находилось три самолета: два Airbus A319 и один AirbusA320.
Компания Fly Georgia регулярно обслуживала такие направления, как Батуми, Киев, Брюссель, Тегеран, Шарм-эль-Шейх, Хургаду и др.
Однако уже в сентябре 2014 года деятельность авиакомпании была прервана, а принадлежащие ей самолеты конфискованы. Причиной этого послужило невыполнение Fly Georgia взятых на себя обязательств перед лизинговой компанией Ailefs.