สายการบินนี้ก่อตั่งขึ่นในเดือน กันยายน 1994 ในชื่อ Airzena ต่อมาในปี 1997 Airzena เปลี่ยนชื่อเป็น Air Georgia ในเดือนธันวาคม 1999 เปลี่ยนชื่อเป็น Airzena Georgian Airlines ก่อนจะใช้ในชื่อปัจจุบันในวันที่ 1 ตุลาคม 2004

ในปี 2014 จอร์เจียแอร์เวย์ ได้เริ่มเที่ยวบินจาก ทบิลิซี ไปยัง เทลอาวีฟ และ และมอสโก