You are correct, Sir. It is NAVY ONE, just as when he flies in an Air Force jet it is AIR FORCE ONE, and when he flies in a Marine Corps helo it is MARINE ONE.
How is life in Palma? I do remember a fun spot down at a place called the Daiquiri Palace - is it still there?