Попробуйте поглядеть АвиаНову...
У них как раз: Москва, Сочи, Краснодар, Ростов-Дон, Самара.

В Москве они базируются во Внуково.

Посмотрел - на Сочи из Москвы билет стоит 2000 руб., на некоторые рейсы - 2300, 2600, есть 1750 и 1500. Из Москвы их борт уходит в 6 утра каждый день, на месте в 8.25 по московскому времени.
Из Краснодара в Москву билеты на разные рейсы 1000, 1250, 1500 рублей, вылет 17.20, 17.35 или 17.40, прибытие во Внуково соответственно 19.35, 19.45 или 19.55.

Указанные цены - это только перевозочный (людской) тариф, к ним плюсуется багажный тариф (200 рублей за место багажа при оплате заранее или 300 при оплате на месте, на одно рыло не более 5 мест багажа совокупным весом не более 23 кг). Ручная кладь в пределах лимита веса 10 кг на пассажира, не содержащая запрещённых для перевозки в ручной клади вещей и предметов и не превышающая габарита 55 х 40 х 20 см, перевозится бесплатно.

Есть ещё аэропортовый сбор, но вот его сумму я не могу сейчас назвать - он тоже плюсуется и входит в окончательную сумму, которую Вам придётся отдать.

Я Вам помог?