10 апреля 2019 г. в петербургском Пулково торжественно встретили первый рейс самолета Boeing 737-800 (VP-BEV), несущего непривычную еще окраску и логотипы Smartavia – такое коммерческое название теперь будет использовать авиакомпания «Нордавиа» (начинавшая в свое время как «Архангельские авиалинии», а затем «Аэрофлот-Норд»), при этом юридическое ее наименование останется неизменным. Среди целей ребрендинга – новое восприятие авиакомпании как клиентоориентированной, удобной и «умной», при этом не ассоциирующейся исключительно с севером. Smartavia намерена занять нишу между лоукостом и «премиумом», предоставляя высокий уровень сервиса по доступным ценам.

15 мая 2018 г. в аэропорт Архангельска прибыл долгожданный новый самолет авиакомпании «Нордавиа». Этот Boeing 737‑700 (VP-BYY) взят в операционный лизинг у компании AerCap и является первенцем программы обновления авиапарка компании. Как следует из пресс-релиза «Нордавиа», в планах – удвоить количество самолетов за ближайшие пять лет, а до конца 2018 г. ожидается ввод в эксплуатацию еще трех «боингов».