The regional airline Vanilla Sky is based at the small Natakhtari airport near Tbilisi, from where it operates scheduled flights only to the mountain resort of Mestia and the town of Ambrolauri. It also operates flights between Kutaisi and Mestia and from Batumi to Tbilisi's main airport.

Interestingly, it operates Czech LET L-410 UVP-E aircraft manufactured in Vodochody (except for the route from Tbilisi to Kutaisi, where it flies Saab 340).