Die regionale Fluggesellschaft Vanilla Sky hat ihren Sitz auf dem kleinen Flughafen Natachtari in der Nähe von Tiflis, von dem aus sie nur Linienflüge in den Bergort Mestia und die Stadt Ambrolauri anbietet. Außerdem bietet sie Flüge zwischen Kutaisi und Mestia sowie zwischen Batumi und dem Hauptflughafen von Tiflis an.

Interessanterweise setzt sie in Vodochody hergestellte tschechische Flugzeuge des Typs LET L-410 UVP-E ein (außer auf der Strecke von Tiflis nach Kutaisi, wo sie Saab 340 einsetzt).