Anexo:Destinos de Nas Air

Flynas opera a las siguientes ciudades (en julio de 2010):​

África

• Egipto
  • Alejandría – Aeropuerto Borg El Arab
  • Assiut – Aeropuerto de Assiut
  • Sharm el-Sheikh – Aeropuerto Internacional de Sharm el-Sheikh
• Sudán
  • Jartum - Aeropuerto Internacional de Jartum

Asia

Sur de Asia

• India
  • Delhi - Aeropuerto Internacional Indira Gandhi
  • Kochi - Aeropuerto Internacional de Cochin
  • Kozhikode - Aeropuerto Internacional de Calicut
  • Bombay - Aeropuerto Internacional Chhatrapati Shivaji

Suroeste de Asia

• Jordania
  • Amán - Aeropuerto Internacional de la Reina Alia
• Kuwait
  • Ciudad de Kuwait - Aeropuerto Internacional de Kuwait
• Líbano
  • Beirut - Aeropuerto Internacional Rafic Hariri de Beirut
• Arabia Saudita
  • Abha – Aeropuerto de Abha
  • Dammam - Aeropuerto Internacional Rey Fahad
  • Gassim – Aeropuerto Regional Qassim
  • Yeda - Aeropuerto Internacional Rey Abdulaziz (Base)
  • Jizán - Aeropuerto Regional de Jizan
  • Medina - Aeropuerto Principe Mohammad Bin Abdulaziz
  • Qaisumah – Aeropuerto Doméstico de Qaisumah
  • Rafha – Aeropuerto Doméstico de Rafha
  • Riad – Aeropuerto Internacional Rey Khalid (Base)
  • Tabuk – Aeropuerto Regional de Tabuk Regional Airport
  • Taif – Aeropuerto Regional de Ta'if
  • Wadi al-Dawasir – Aeropuerto Doméstico de Wadi al-Dawasir
• Siria
  • Aleppo – Aeropuerto de Aleppo
  • Damasco - Aeropuerto Internacional de Damasco
  • Latakia - Aeropuerto Internacional Basel al-Ásad
• Emiratos Árabes Unidos
  • Abu Dhabi - Aeropuerto Internacional de Abu Dhabi
  • Dubái - Aeropuerto Internacional de Dubái
  • Sharjah - Aeropuerto Internacional de Sharjah
• Yemen
  • Saná - Aeropuerto Internacional de Saná
• Catar
  • Doha - Aeropuerto Internacional Hamad

Europa

• Austria
  • Viena – Aeropuerto de Viena-Schwechat (Por temporada)
• Francia
  • París – Aeropuerto de París-Charles de Gaulle

Antiguos destinos

• Pakistán - Karachi
• Arabia Saudita - Gurayat, Ha'il