From http://www.fas.org/man/dod-101/sys/ac/vc-25.htm:
"The mission of the VC-25A aircraft -- Air Force One -- is to provide air transport for the president of the United States. The presidential air transport fleet consists of two specially configured Boeing 747-200B's -- tail numbers 28000 and 29000 -- with the Air Force designation VC-25A. When the president is aboard either aircraft, or any Air Force aircraft, the radio call sign is "Air Force One."
When he landed onboard the carrier, the plane was "Navy One", and the chopper he flies in routinely is "Marine One", again when the President is onboard.