A gép roncsainak egy részét megtalálták a déli Perpignan (ejtsd: perpinyan) várostól két és fél kilométerre, a tengerben. A repülő ebből a városból szállt fel, karbantartási munkák után. Már 90 perce tett köröket a levegőben, amikor lezuhant.
A helyszínen egy mentőrepülő, két mentőhelikopter és a parti őrség öt hajója kutat a túlélők után. A keresésben húsz speciális búvár is részt vesz.
Az Air New Zealand gépét egy német charter cég bérelte, az XL Airways. A német vállalat szóvivője azt mondta, a gépen az ő két pilótájuk volt. Úgy tudni, a másik öt ember új-zélandi volt. A gép fekete dobozát a francia haditengerészet keresi.