Înainte de destrămarea URSS , aeroportul a fost conectat , prin zboruri directe , la aproape 20 de destinații din fosta Uniune Sovietică , inclusiv Moscova , St Petersburg , Kiev , Simferopol și Sochi .