Georgian International Airlines was founded as EuroLine in June 2004 and launched operations later that year.

In February 2010, the EuroLine board of directors held a meeting in which they decided to re-brand to Georgian International Airlines with a new logo, name and livery.

[1] The rebranded Georgian International Airlines planned to start flight operations in August 2013.

[2] According to its website, the airline planned to implement direct flights to Islamabad, Moscow, Cologne, Tehran and Baghdad[citation needed] using 4 Fokker 100 and 2 Boeing 737-400.

[2] However, as of late October 2013, the airline had yet to take possession of any aircraft while also thinking about buying a used Boeing 767-300ER for long-haul flights.