Заснована в 1993 році як Airzena, авіакомпанія спочатку здійснювала чартерні рейси до Китаю, Єгипту, Італії, Об'єднаних Арабських Еміратів, Сирії, Індії та Австрії. В 1999 році вона стала національним перевізником країни, і в 2004 році назва була змінена з Airzena на Georgian Airways. З того часу авіакомпанія продовжує модернізувати і розвивати свій флот.
Найвищим пріоритетом авіакомпанії, на думку генерального директора Гіві Давіташвілі, є безпека. Безпека і надійність повітряних перевезень своїх пасажирів і вантажів з відмінним обслуговуванням клієнтів є основним напрямком розвитку для грузинських авіаліній.
