I don't think your bf is properly communicating the reality of his situation. My husband was in the Navy for 10 years; his command wanted to be notified if he so much as went out of town on a day trip. you had to put in a request for leave and outline where you would be going- the command would routinely reject anything too frivolous or risky. They would never have approved of a trip to travel outside the country to see your girlfriend. He may want to come see you very desperately, but that may genuinely not be in the cards for him...