Nordwind Airlines и NordStar заключили соглашение о совместном выполнении полетов по маршруту Нижний Новгород – Махачкала, что позволяет совместными усилиями увеличить количество выполняемых полетов до трёх рейсов в неделю по каждому направлению.  

Полеты Nordwind Airlines из Нижнего Новгорода в Махачкалу выполняются по вторникам и пятницам, из Махачкалы в Нижний Новгород – по понедельникам и пятницам, на самолетах Боинг 737-800 и Airbus 321.

Рейсы авиакомпании NordStar выполняются также еженедельно, по средам, на самолетах Боинг 737-800.