В связи с повышенным спросом на перелёты к российским курортам Черноморского побережья, авиакомпания «Нордавиа» приступит к выполнению прямых рейсов в Сочи из Архангельска, Мурманска и Сыктывкара, начиная уже с 30.04.2016 года. Рейсы в Анапу будут выполняться с 26.05.2016 года. Также будет продлен и период выполнения южных рейсов. Рейсы в Анапу будут выполняться 2 раза в неделю, в Сочи — 3 раза в неделю.
Однако, в этом году авиакомпания не будет выполнять целый ряд других рейсов из Мурманска, в частности: Калининград, Нижний Новгород/Краснодар и Белгород. Низкий, да еще нестабильный пассажиропоток на этих направлениях не приносит перевозчику прибыли. Поэтому в летнем сезоне 2016 года, авиакомпания начнет выполнение рейсов на новых международных маршрутах: Краснодар-Тель-Авив (Израиль), Минеральные Воды-Тель-Авив, Москва-Бургас(Болгария) и С.Петербург-Бургас.
В соответствии с правилами международной системы «Piece concept» определены следующие нормы по провозу багажа на рейсах авиакомпании. Пассажиры следующие экономическим классом, смогут перевезти одно место багажа весом до 23 кг, и одно место ручной клади весом до 10 кг. Билет пассажира бизнес-класса позволит перевезти два места багажа массой до 32 кг каждое и два места ручной клади. При этом, габариты одного места регистрируемого багажа должны составлять не более 203 см в сумме 3-х измерений, а габариты ручной клади — не более 115 см в сумме 3-х измерений.