Heraklion-Crete Get Charter Flights from Kazakhstan 2014-05-09 by Aleksandr Shatskih Air Astana, the national carrier of Kazakhstan, has just launched charter flights to a number of European tourist destinations including Rhodes and Heraklion, on Crete.