Ну что могу сказать.
Ближайшее к Луганску место, куда есть прямые самолеты из Самары - это Ростов-на-Дону. По вторникам в шесть вечера туда летают Красноярские авиалинии, по пятницам в полдень - Ютэйр (вроде более дешевая компания). Дальше можно доехать поездом до Черткова (их много), перейти границу по пешеходному мосту и из Мелового уехать в Луганск, 8 рейсов автобуса в день.

Если наоборот - то из Донецка в Россию можно улететь только в Москву. У местной "Донбассаэро" на восток нет вообще ничего, зато есть такой экзотический маршрут, как Черновцы - Афины :-)