Nas Air will launch two domestic and two international routes ahead of its summer 2013 schedule.
On the domestic front, the airline will serve Riyadh-Taif and Dammam-Yanbu with thrice weekly flights each, beginning on 18 February.
Its new international services comprise a thrice weekly service from Taif to Kuwait, as well as a new service from Dammam to Khartoum, Sudan.
Innovata schedules show that Nas Air will compete with Bahrain Air on Dammam-Khartoum route.