AirAsia chief executive Tony Fernandes Tuesday expressed his grief to the relatives of the 162 passengers and crew who were on board Flight QZ8501 after wreckage and bodies were spotted at sea.