Spirit Airlines pilots received multiple urgent instructions to reroute and maintain a safe distance from Air Force One while flying over New York.