Прямые аэрофлот и эофранс. У аэрофлота дешевых не помню, тысяч 15 000 ИМХО считала бы хорошо за прямой рейс. До Ниццы прямой кажется только Аэрофлот."Кривые" - задавайте  в поисковике, их полно. Люфтганза, Свиссы, австрийские. Агенты иногда удачно комбинируют разные авиакомпании.  В марте летим Алиталией в Ниццу за 9 000 например. У Эрфранс были спецы на прямой рейс до Марселя примерно за столько же.