Australia has spotted two objects in the search for Malaysia's missing plane in the southern Indian Ocean and was sending a ship to investigate, Malaysia's transport minister said Monday.