USAFA will procure a passport for you (official or tourist) if they put you on a trip that requires it (CSLP, JINSA, etc). I went on deployed ops last summer and was able to travel through EUCOM and CENTCOM with just my ID and Orders.
However, any personal travel (summer, christmas, 60 days)...