Established in September 1994 under the AirZena brand, the carrier initially provided charter flights to the United Arab Emirates, Italy, China, Egypt, India, Syria and regular scheduled flights to Austria. It was granted national carrier status in November 1999 and latterly the Georgian Airways title has been added.