Regionálna letecká spoločnosť Vanilla Sky sídli na malom letisku Natakhtari neďaleko Tbilisi, odkiaľ prevádzkuje pravidelné lety len do horského strediska Mestia a mesta Ambrolauri. Prevádzkuje aj lety medzi Kutaisi a Mestiou a z Batumi na hlavné letisko v Tbilisi.

Zaujímavosťou je, že prevádzkuje české lietadlá LET L-410 UVP-E vyrobené vo Vodochodoch (okrem linky z Tbilisi do Kutaisi, kde lieta na lietadlách Saab 340).