На данный момент парк авиакомпании Flynas состоит из 64 самолетов, в том числе из 47 самолетов A320neo, 13 самолетов A320ceo и 4 широкофюзеляжных самолетов A330. В 2023 году в кулуарах Парижского международного авиасалона авиакомпания Flynas подтвердила свое намерение расширить свой парк и стать крупнейшим владельцем самолетов в регионе, подписав заказ на закупку 30 самолетов A320neo в рамках соглашения о покупке 120 новых самолетов Airbus A320neo и A321neoXLR на сумму 46 миллиардов саудовских риалов. Flynas также объявила об одобрении советом директоров компании заказа на 130 дополнительных самолетов, в результате чего общий заказ на закупку у Airbus достигнет 250 самолетов.