Я когда собирался туда в январе - консультировался с переехавшим в Краснодар одноклассником. Он сам из НН прилетал в Сочи, и потом ехал в Краснодар на поезде. Стыковка очень неудачная, выходило путешествие не сильно быстрее и комфортнее просто поездов НН-Москва-Краснодар.

Был в марте пробный авиарейс, но пока регулярки нет.