Если у Вас есть действующий военный билет, то Вы сможете приобрести билет и совершить перелет по России по нему. Если же военного билета нет, то необходимо обратиться в компетентные органы, для получения справки, на которой будет Ваша фотография, эта справка будет действительна до тех пор, пока Вы не получите общегражданский паспорт.
Билет-то вам может и продадут, а вот в аэропорту вас, скорее всего, стопанут. Поэтому может стоит рассмотреть другие варианты как вам добраться до пункта назначения. С поездами попроще.