The airline was established in 1998 as Air Bisec. In 2004, it was renamed Georgian National Airlines. The current Sky Georgia brand was adopted in 2008, when the company was acquired by US-based Sky Investment Group. In October 2009, the airline ceased all scheduled flights and stated that it would concentrate on cargo rather than on passenger transport. In January 2010, three Ilyushin Il-76 freighter aircraft were leased.
Sky Georgia announced that it will start operate flights to Asia and Europe in the beginning of August. The company considers which aircraft to lease, B737 or A320. Right now It is holding negotiations with the leasing company and the airport manangement
During 2007, the airline (which was called Georgian National Airlines at that time) had a codeshare agreement with airBaltic on the latter's route from Riga to Tbilisi. In summer 2008, scheduled and charter services were operated from Tbilisi, Kutaisi and Batumi to destinations in Europe and Central Asia. On 9 August 2008, following the outbreak of the 2008 South Ossetia war, Georgian National Airlines was banned from operating into Russia. After the crisis, flights were not resumed.
As of January 2011, the official Sky Georgia timetable does not list any scheduled flights.