As secret missions go, this one was a flop.

On Monday morning, one of the 747s used to ferry around the U.S. president was dispatched to the Statue of Liberty, escorted by a fighter jet. Assignment: Get some fresh glamour shots of the plane.

The Air Force said the flight needed to remain confidential. So while New York police knew about it,...