A U.S. exploration firm has begun searching for Malaysia Airline flight MH370, which veered far off course and disappeared on March 8, 2014, with 239 people on board, the chief of Malaysia's aviation regulator said Tuesday.