The S-3-B Viking anti-submarine plane was flown to Pensacola from North Island Naval Air Station in San Diego and will go on permanent display Thursday at the National Museum of Naval Aviation.
Many presidential planes have used the call sign "Air Force One,'' but there never was a "Navy One'' until Bush flew to the USS Abraham Lincoln 39 miles off the California coast on May 1.
The museum is on the grounds of Pensacola Naval Air Station.
The twin-jet Viking will join a flimsy yellow biplane that Bush's father, former President George H.W. Bush, had flown while training as a naval aviator during World War Two.