Rescuers have found the body of two crew members but five others are missing after an Air New Zealand passenger jet plunged into the Mediterranean Sea off France, officials say.

The wreck of the Airbus A320 was located off the southern city of Perpignan, where it had been undergoing maintenance and from where it had taken off, but there was no sign of any of the five missing crew.