Skopje Airport Add Your Review Toggle Directions Terminal at Alexander The Great Airport - Skopje Macedonia, April 2012. Photo: Fazlijah via Wikimedia Commons. Space-A AirSkopje “Alexander the Great” Airport Facility InformationWant Full Access? With over 700 worldwide military locations filled with secure, money saving options. Space-A Air Flights - hundreds of thousands of available worldwide seats Military RV Camping - thousands of camping spots & cabins worldwide Military Lodging - thousands of accommodations worldwide Subscribe or log in to read the rest of this content.