Авиакомпания "Нордавиа - региональные авиалинии" выполняет все межрегиональные рейсы на самолетах Boeing 737.
Со 2 декабря 2009 года все межрегиональные рейсы авиакомпании "Нордавиа - региональные авиалинии" выполняются на воздушных судах Boeing 737. Самолеты Ту-134 в декабре 2009 года будут находиться в резерве, а с января 2010 года их эксплуатация авиакомпанией "Нордавиа - региональные авиалинии" прекратится.