The deep-sea search for missing Malaysia Airlines flight MH370 ended on Tuesday without any trace being found of the plane that vanished in 2014 with 239 people on board, the three countries involved in the search said.