[8] It operates more than 1,500 flights per week to more than 70 domestic and international destinations in the Middle East, Asia, Europe and Africa.

[19] As of September 2023[update], Flynas served 54 destinations across 99 routes; the airline has Riyadh, Jeddah, Dammam, and Medinah as operating bases.

[29] Flynas became the first low-cost carrier to serve the Saudi Arabia-UK market when it launched the Jeddah–London Gatwick service, its first European long-haul route, in April 2014.

[30] Medium-haul routes to Karachi and Lahore were also planned, along with long-haul services to Jakarta, Kuala Lumpur, Casablanca, Manchester and Islamabad.

[33][34] Cairo was made part of the route network in June 2014, making the Egyptian capital the carrier's seventh destination in the country.

[40] However, Manchester was removed from the carrier's list of destinations in early August 2014,[41] and in October of the same year the airline announced the cancellation of most of its long- and medium-haul services owing to poor performance.

[44] At April 2015[update], Flynas' three top domestic routes in terms of available seats were Jeddah (JED)–Riyadh (RUH), Dammam (DMM)–RUH and JED–DMM.

[49] In February 2020, Flynas joined the International Air Transport Association (IATA), which will help the company with "greater co-operation" with other member airlines and increase connectivity through codeshare agreements.