Tengri GETTING THERE 2020-06-19 - Air Astana operates flights between Almaty and Tbilisi. For more information visit or contact the call centre on +7 (727) 244-44-77. You can get to Batumi by bus or train from Tbilisi; the travel time is 6 hours. airastana.com