The flight departed for Palma de Mallorca, Spain, but landed back at Newark, according to the Port Authority of New York and New Jersey.