根据《中华人民共和国国防法》和相关法规，军人在出行时享有以下优先权：
购票优先：
现役军人凭有效证件可以优先购买火车、轮船、长途公共汽车、民航航班票。残疾军人可以享受票价优惠，例如普通票价半价。
安检和乘车优先：
在车站、港口、机场等交通设施，现役军人及随行家属凭有效证件可以享受优先安检和乘车服务。
候车优先：
二级及以上汽车客运站应为军人提供专门的候车服务，并设置明显的“军人依法优先”标识。
市内交通优待：
现役军人凭有效证件可以免费乘坐市内公共汽车、电车和轨道交通工具。残疾军人同样凭《中华人民共和国残疾军人证》免费乘坐。
其他优待：
在参观游览公园、博物馆、展览馆、名胜古迹时，现役军人和残疾军人也享有优待。
以上信息根据最新的法规和政策整理得出，具体实施可能因地区和时间有所变化，建议出行前咨询当地相关部门获取最新信息