Prince Mohammad Bin Abdulaziz Airport (MED/OEMA) is an international airport serving Medina, Saudi Arabia. Al Madinah Region. Elevation: 2,151 ft (656 m). Operates 68 routes with 33 airlines across 3 continents.