ВПД на самолёт.

А кто тебе вообще сказал, что должны ВПД дать именно на самолет? Ты на Камчатке служишь что ли? Обычно срочники только на поезд ВПД получают.

Нет, брони никогда никакой не бывает. НО у вас есть основание (телеграмма или что-то другое, да хотьь отпускной билет). Идите с ним в кассу ИЛИ в представительство авиакомпании в аэропорту. Просто спросите где оно (авиакомпания, чей ближайший рейс в Симферополь). Там попросите. Можно попросить это сделать военного коменданта в этом аэропорту... Он может помочь. Можете обратиться к админитсратору аэропорта и он направит вас куда надо. Не всё всегда быстро выходит, но уж думаю, что одно место для солдата-срочника найдут. (тут дело ещё в том, что не все авиакомпании принимают ВПД)
Только не очень понятно: А С КАКОЙ РАДОСТИ ВАМ ИМЕННО НА САМОЛЕТ ДОЛЖНЫ ВЫДАТЬ ВПД????
Солдату ПОЛОЖЕНО выдавать ТОЛЬКО на поезд. Это разве что с островов, с Камчатки ...Хотя..., если вы ЗАРАНЕЕ согласуете и вернете РАЗНИЦУ в стоимости авиабилета... Только тогда и возможно.
А так... Поезд Моска-Симферополь плацкартный вагон.

Судя по Правилам на сайте уралэйрлайнс вам нужно уточнить у авиаперевозчика есть там бронь или нет:
"Продажа по воинским перевозочным документам Минобороны (ВПД МО) осуществляется в собственных кассах авиакомпании, в кассах уполномоченных агентств и в кассах аккредитованных агентов ТКП.

Билеты оформляются только для лиц, указанных в ВПД МО РФ и строго по маршруту, указанному в ВПД.

Оформление и переоформление билетов производится только при наличии требования ВПД МО РФ, выданного военным учреждением и заверенного гербовой печатью.

Срок действия ВПД — 3 месяца с даты их выдачи.
ВПД, не имеющие подписи, даты выдачи, оттиска гербовой мастичной печати, с неясным оттиском гербовой печати, с исправлениями, дописками, подчистками, неправильно оформленные или просроченные считаются недействительными. Замена или исправления в указанных ВПД производятся военными комендантами на путях сообщения, а при их отсутствии — ближайшими военными комиссарами или комендантами гарнизонов. Все исправления заверяются подписями указанных лиц и гербовой печатью.

Оформление авиабилетов допускается только по ВПД, выданным для следования авиационным транспортом по опубликованному тарифу экономического класса, в котором разрешено оформление авиабилетов для военнослужащих МО по ВПД, в соответствии с условиями применения тарифа. Оформление авиабилетов на трансферную перевозку по одному ВПД, выданному на весь маршрут, возможно только по трансферному (сквозному ) тарифу. Если оформление перевозки по трансферному тарифу по ВПД не разрешено, то оформление перевозки по участкам возможно только с наличием отдельного ВПД на каждый участок полета. Рекомендуется оформлять всю перевозку в одном билете, для возможности определения данных пассажиров, как следующих трансфером, с возможностью сквозной регистрации багажа и т. п.
Продажа авиабилетов по ВПД на прямые и обратные рейсы осуществляется не более, чем за 90 суток до вылета."

а лететь откуда куда?

Это что за отпуск у военнослужащего по призыву, интересно, что ВПД положено?

Напали на пацана... а ни чего то, что ржд не построило железную дорогу до "совсем" Дальнего Востока:)