Shota Rustaveli Tbilisi International Airport formerly Novo Alexeyevka International Airport, is the main international airport in Georgia, located 17 km southeast of the capital Tbilisi. source Wikipedia. Advertisements