Lots of times when Navy officials travel, they don’t actually pay for the trips. Instead, it’s business, associations and foreign governments that pick up the tab.
Check out this site here that shows all the trips taken by Navy officials and who paid for them. Just plug in “Navy” or “Naval” in the “Base or Office” search box.
(…$5,299 to fly to London and attend the Historic Naval Ships Association Conference in 2006? That’s good work if you can get it.)