When you are on leave you can take Military flights on what is called Space Available. As AD you do have a higher priority you can only be bumped by those who signed up before you or are in a higher category. There is more places these planes go than Hawaii, there is also Bahrain, Singapore, Guam, Japan, Australia, throughout the US, Spain, Germany, UK, Italy, Azores, etc... The type of aircraft flown varies from commercial with decent seats to cargo planes where you sit on netting. They can be a few hours or long hours in flights. Sometimes you get delayed and never leave, other times you get on right away without a problem. You take a change and the most you pay is $28 for a one way ticket to Japan or Germany.