В Москве, кстати, таких проблем не возникало, в аэропорту подходишь к коменданту, и он все делает и талоны, и билеты, так как бронь для военных всегда есть, даже если билетов в кассе нет. Я лично летал, последний раз на Новый год, аэрофлотом, проблем не было ни в Шереметьево, ни во Внуково. Самое интересное, что ВПД выписываются на поезд.