Airzena Georgian Airways entstand anfangs 1999 durch den Zusammenschluss der im September 1993 gegründeten Airzena und der Air Georgia. Sie wurde dadurch zur grössten Fluglinie in Georgien und benannte sich im Oktober 2004 in Georgian Airways um.