The airline was established and started operations in September 1994 as Airzena, initially operating business and charter flights. Scheduled services were added in 1997. Airzena merged with Air Georgia in November 1999 to form Airzena Georgian Airlines and adopted the current name on 1 October 2004.
In July 2011 Mikhail Bagdasarov, owner of Armenia’s national carrier, Armavia, planned to purchase Georgian Airways. As of July 2013, the deal has not been finalized due to the declaration of bankruptcy by Armavia.