Madinah, Saudi Arabia
Mohammad Bin Abdulaziz Airport (MED)
Non-stop budget flights from Mohammad Bin Abdulaziz Airport
| Country | City | Airport (click for connecting flights) | Airline(s) |
|---|---|---|---|
| Saudi Arabia (Domestic) | Abha | Abha Airport (AHB) | Nas Air |
| Jazan | Jazan Airport (GIZ) | Nas Air | |
| Riyadh | King Khaled International Airport (RUH) | Nas Air | |
| Jordan | Amman | Queen Alia International Airport (AMM) | Nas Air |
| Kuwait | Kuwait | Kuwait International Airport (KWI) | Nas Air |
| Lebanon | Beirut | Beirut International Airport (BEY) | Nas Air |
| Syria | Damascus | Damascus International Airport (DAM) | Nas Air |
| United Arab Emirates | Abu Dhabi | Abu Dhabi International Airport (AUH) | Nas Air |
| Dubai | Dubai International Airport (DXB) | Nas Air | |
| Sharjah | Sharjah International Airport (SHJ) | Air Arabia
Nas Air |