Formerly named Novo Alexeyevka International, Georgia’s largest airport is located in the capital city of Tbilisi.