Malaysia has extended by one year its deal with deep-sea exploration firm Ocean Infinity to conduct an underwater search for missing Malaysia Airlines flight MH370, the transport ministry said on Monday.