サウジアラビアの格安航空会社(LCC)、ナス・エアは2013年11月、ブランド名をフライナス(flynas)に変更後に初めて新設する拠点、マディーナのプリンス・モハンマド・ビン・アブドゥルアズィーズ国際空港から6路線の運航を開始しています。運航を開始したのは12月12日から、ダンマン線を週7便、ジザン線を週3便、ジェッダ線を週14便とサウジアラビア国内線3路線。
また、12月15日からアンマン(ヨルダン)、イスタンブール・サビハ(トルコ)線、12月16日からアンタキヤ(トルコ)線に就航しています。いずれも週3便で、機材はA320を使用しています。
なお、詳しいスケジュールはフライナスのウェブサイト、または下記の関連ジャンルから「時刻表」を参照ください。