Malaysian authorities expanded the search for five Chinese tourists and a boat crew member still missing at sea Monday two days after their boat sank off Borneo island.