Underwater search teams have located pieces of an Air France plane that crashed in the Atlantic in 2009, offering a surprising new glimmer of hope in the protracted hunt for clues.