Ездил в Одессу в августе прошлого года. Загарнпаспорта не требовалось. Летел самолетом, ибо разница в стоимости была 11000 у поезда и 14000 у самолета. Летает только Трансаеро. Удобно, мне понравилось. В том случае если рейс задерживается на мск, предоставляется на выбор - или на следующий день лететь или ждать и по прибытии размещают в гостиницу. Что и случилось в моем случае. Выбрал второй вариант - не капли не пожалел.
В этом году разница в цене до Одессы - 12 и 15 с копейками на поезд и самолет соответственно.
Если есть возможносьь - выбирайте самолет - меньше проблем с таможней. В поезде, если таможня будет ночью - поспать вам не удасться совсем.
Удачного отдыха.

Honda Accord 2002 1.8. VTE - едед!