- Medina Airport, also known as Prince Mohammad bin Abdulaziz International Airport, is an international airport located in the city of Medina, Saudi Arabia. It is the fourth busiest airport in Saudi Arabia and serves as a major gateway for pilgrims visiting the city for religious tourism. The airport has multiple terminals and offers various facilities and services to passengers, including shops, restaurants, and car rental companies. It operates flights to domestic and international destinations, with airlines such as Saudi Arabian Airlines, flynas, and Emirates providing regular services.