Авиакомпания NordStar эксплуатирует парк воздушных судов, состоящий из среднемагистральных самолетов Boeing. Основу флота составляют лайнеры Boeing 737-800, дополненные моделью Boeing 737-300.
По состоянию на июнь 2023 года, авиапарк перевозчика насчитывал 9 воздушных судов. В 2022 году все самолеты были переведены в российский авиационный реестр. Ранее эксплуатировавшиеся суда типа ATR-42 были выведены из парка.