Malaysia's government Wednesday authorized a new search for flight MH370 which went down in March 2014 and was never found.