Имеет ли право и моя супруга на предоставление оплачиваемого проезда вместе со мной?

Имеет. Закон не оговаривает, при каком конкретно виде отпуска оплачивается проезд, важно, что это может быть только один раз в год. То есть в случае предоставления основного отпуска уже не будет оплачиваться.

Федеральный закон от 27 мая 1998 г. N 76-ФЗ

"О статусе военнослужащих"

(с изменениями от 31 декабря 1999 г., 19 июня, 7 августа, 27 декабря 2000 г., 26 июля, 30 декабря 2001 г., 7, 21 мая, 28 июня, 27 ноября, 24 декабря 2002 г., 11 ноября, 23 декабря 2003 г., 26 апреля, 20 июля, 22 августа, 10 ноября 2004 г., 22 апреля, 27 декабря 2005 г., 2 февраля, 4, 8 мая, 6, 27 июля, 17 октября, 4, 30 декабря 2006 г., 6 января, 2, 16 марта, 22 июня, 24 июля, 4 ноября, 1, 4 декабря 2007 г.)

"

Статья 20. Проезд на транспорте. Почтовые отправления

1. Военнослужащие имеют право на проезд на безвозмездной основе:

железнодорожным, воздушным, водным и автомобильным (за исключением такси) транспортом в служебные командировки, в связи с переводом на новое место военной службы, к местам использования основного (каникулярного) отпуска (один раз в год), дополнительных отпусков, на лечение и обратно, на избранное место жительства при увольнении с военной службы;

2. Члены семьи военнослужащего - гражданина, проходящего военную службу по контракту, указанные в абзацах 6-10 пункта 5 статьи 2, имеют право на основаниях, установленных для военнослужащих, на проезд на безвозмездной основе:

от места жительства к месту военной службы военнослужащего в связи с его переводом на новое место военной службы;

один раз в год - к месту использования отпуска и обратно (за исключением членов семей военнослужащих, проходящих военную службу по контракту в соединениях и воинских частях постоянной готовности на должностях, подлежащих комплектованию солдатами, матросами, сержантами и старшинами, и поступивших на военную службу по контракту после 1 января 2004 года);

на лечение в лечебные учреждения по заключению военно-врачебной комиссии и обратно;

при увольнении военнослужащего - гражданина с военной службы, а также в случае гибели (смерти) военнослужащего - гражданина - к избранному месту жительства.

Статья 2. Граждане, имеющие статус военнослужащих

5.

К членам семей военнослужащих, граждан, уволенных с военной службы, на которых распространяются указанные социальные гарантии, компенсации, если иное не установлено настоящим Федеральным законом, другими федеральными законами, относятся:

супруга (супруг);

несовершеннолетние дети;

дети старше 18 лет, ставшие инвалидами до достижения ими возраста 18 лет;

дети в возрасте до 23 лет, обучающиеся в образовательных учреждениях по очной форме обучения;

лица, находящиеся на иждивении военнослужащих".