Madinah International Airport is an outstanding place to head to if you are searching a location to fly. The Airport is located in Al Madinah in Saudi Arabia. The Airport operates 26 of 8 Carriers.