Here is the latest news as it happens on the crash of the Air New Zealand owned Airbus plane in France.
Prime Minister John Key has phoned Air New Zealand and offered the Government's support as they handle the fall out of the crash.
Speaking to reporters at Air New Zealand's Auckland headquarters, Mr Fyfe has given further details of the tragoc acceptance flight, which was a handover from German company XL Airways which had leased the Airbus A320.
He said the flight, flown by XL German pilots, had left Perpignan and had flown for two hours as part of the test flight.
There was no indication yet of any Mayday calls or distress alerts to ground crew.
It was returning to Perpignan when the plane crashed into the sea.
Support teams from Air New Zealand are currently with the families of the missing New Zealanders from the Airbus crash.
Air New Zealand CEO Rob Fyfe said he had not yet spoken to the families, though he will later today as more details come through on the rescue efforts.
He will fly to Perpignan this evening and has offered places to any family members who want to go there.
Air New Zealand deputy CEO Norm Thompson will fly to France on the first available flight, at midday.
Air New Zealand CEO Rob Fyfe has not given up hope that there could be survivors among the five New Zealanders feared dead in the Airbus crash off the coast of France.
"I'm hopeful there might still be survivors," he told a press conference just moments ago (10.30am NZT).
Mr Fyfe said that rescue teams had found debris and pieces of the aircraft, which crashed into the Mediterranean near Perpignan, floating on the surface of the water which could indicate survivors may yet be in the water.
He said Air New Zealand had been told officially that one body had been recovered from the crash site.
Air New Zealand has also given details of the staff it says were on board the flight, which was a test run for the Air New Zealand-owned Airbus to be handed back from its lease to German budget airline, XL Airline.
Mr Fyfe said the Air New Zealand staff on board were a senior pilot, based in Auckland, two engineers based in Christchurch and an engineer from Auckland.
More details of the site of the crash have emerged from witnesses in France.
The aircraft is believed to be 45m deep in the sea.
Some wreckage is floating on the surface, but the pieces were "very difficult to find because of the big waves and the dark", a French journalist has told Radio New Zealand.
A surveillance plane, two rescue helicopters and five ships scouring the seas around the crash site about 3km from the shore.
About 20 specialist frogmen are taking part in the operation.
A prosecutor's assistant for Perpignan, the nearest town to the crash site, said there was 'no hope of finding survivors". The search will be called off at 11.30pm local time (11.30am NZT) and resume in the morning, TF1 said.
A French journalist has told Radio New Zealand about the search for bodies in the Mediterranean after an Air New Zealand owned Airbus crashed, with possibly five New Zealanders on board.
He said the search for bodies was continuing in the dark despite strong wind and rain.
He said there was no hope of survivors.
"It's not really clear on what happened...the plane was flying for one hour and a half and suddenly fell down to the sea," he told Radio New Zealand.
"The was no explosion, it was flying (at) 300m and suddenly fell down into the sea, but no explosion."
Air New Zealand officials are preparing to hold a press conference in Auckland at 10.30am to update on progress of the search at the crash scene.
The plane crash may been witnessed by a nearby boat which saw it crash into the ocean, say various agencies out of France.
Maritime affairs officer Nicolas Renaud told BFM television French authorities had been alerted to the accident by the skipper of a sailing boat who said he saw the plane go down.
"The plane appears to be in several pieces," he said.
Debris from the plane crash, in which five New Zealanders may have died,is spread over hundreds of metres from the scene of the crash, the mayor's office in Canet-en-Roussillon said.
The Government has just released a statement on the crash.
Transport Minister Steven Joyce said the Government is getting regular updates, and seeking briefings from officials, in the wake of the A320 Airbus crash in France, near the border with Spain.
"The Government is getting briefings from Air New Zealand and the Civil Aviation Authority.
"Obviously the New Zealand Government has grave concerns and is being updated on developments."
Mr Joyce said it is premature at this stage to comment on what shape any investigation might take.
"Our thoughts right now are with the families, friends, and colleagues of those who were on board."
Local newspaper L'Independant said about ten boats had gone to help and debris from the plane's wreckage could be seen.
One witness who watched the accident happen from the coast told the paper the plane "made an attempt to climb but fell back down again immediately".
"I saw an enormous splash of water then, a few seconds later, I heard the noise. It was terrifying."
One of the Civil Aviation Authority's Wellington staff is thought to be among the five missing in the crash of the Air New Zealand-owned plane leased to a German airline.
"We believe it could be one of ours'," spokesman Bill Sommer told the New Zealand Press Agency.
"We're waiting for confirmation, we haven't gone past the search and rescue stage. We need confirmation."
The certification engineer was on the trip as part of the process by which aircraft and handed over from the European operator, to Air New Zealand.
The mood at Air New Zealand and CAA headquarters in Wellington is said to be sombre this morning, as staff waited for news from France. It is believed that five New Zealanders could be dead - four from Air New Zealand and one from the Civil Aviation Authority.
A spokesperson for the maritime department in Toulon has told Le Monde newspaper of the crash: "There are no survivors."
The plane that crashed was owned by Air New Zealand but leased to a German firm, XL Airways.
Reuters news agency reported that an XL Airways spokesman said: "At this point we do not know exactly what happened. At first we heard the plane had managed an emergency landing on water but then the coast guard said the plane had broken apart."
The Reuters news agency quotes Airbus as saying that the aircraft, delivered in July 2005, had accumulated approximately 7000 flight hours in some 2800 flight cycles. Around 1,960 A320 aircraft are in service with 155 operators around the world.
A member of the local government in Roussillon told France Info: "The plane, while coming into land at Canet-en-Roussillon, had started to turn and went straight into the sea."
Air New Zealand has just confirmed that five New Zealanders may be dead after an Airbus A320 operated by XL Airways of Germany was lost in the Mediterranean today.
One Air New Zealand pilot, three engineers and a Civil Aviation Authority inspector were among the seven people on board.
The aircraft was owned by Air New Zealand and had been on lease to XL Airways for the past two years.
Air New Zealand chief executive Rob Fyfe said the aircraft was being flown by XL Airways to Frankfurt where it was due to be handed back to Air New Zealand for a ferry flight back to New Zealand.
"We have been notified that four Air New Zealand employees may have been on board the aircraft as passengers on this ferry flight to Frankfurt," he said at a hastily arranged press conference this morning.
"Naturally, this is an extremely difficult time for us all and the full resources of the airline are being put into investigating what may have happened and providing support to our people and their families," he said.
Details of the crash are starting to emerge.
It has been confirmed that the aircraft, wearing Air New Zealand livery, was on a test flight and took off from the southern French city of Perpignan about 5.30am (New Zealand time).
It crashed into the Mediterranean Sea about 20km east of Perpignan.
Several boats and aircraft were looking for the other six people on board the aircraft although reports indicated the wreckage had been found.
The crash comes on a historically black day for New Zealand. It is 29 years to the day that an Air New Zealand DC10 crashed into Mt Erebus.
All 257 passengers and crew died when the aircraft slammed into the side of the Antarctic mountain as it flew low on a sightseeing flight.