Вы серьезно спрашиваете? На самолете,амиго. На самолете. А до конкретного пункта назначения на территории Украины - на машине,на поезде (если потребуется).
Что Вы подразумеваете под термином "Восточная Украина"? Если восточные регионы - то на самолете, если оккупированные территории, зону АТО - то легально никак.
В какой населенный пункт (город) Вы хотите поехать ? Оккупированных территорий нет в Восточной Украине . Но там идут сейчас военные действия. Население Восточной Украины имеет право на самоопределение. Если Вы хотите поехать к девушке , то она Вам может дать интересующую Вас информацию.
