The two vessels are trying to find and retrieve a number of items spotted by planes on Friday.
Chinese aircraft are also flying over the area, north-east of the previous zone, and have spotted more objects, China’s Xinhua news agency says.
The Beijing-bound airliner disappeared on March 8 with 239 people on board.
Chinese patrol ship Haixun 01, and a navy vessel, Jinggangshan, which carries two helicopters, reached the new search area in the past few hours.
Xinhua said the Jinggangshan was expected to focus on searching for debris, oil slicks and life jackets.
Eight aircraft are also taking part in the operation, the Australian Maritime Safety Authority (AMSA), the authority confirmed in a statement.
Later on Saturday one of them, a Chinese reconnaissance aircraft, spotted three orange, white and red objects floating in the ocean. Some were very small, and officials have cautioned that they may be sea junk.
On Friday five search planes spotted multiple objects of various colors in the same area – about 700 miles north-east of the previous search zone.
Investigators will not know whether the objects are connected to the missing plane until they have been recovered by ships.
Bad weather has hampered the search efforts in recent days.
Saturday’s conditions are expected to be favorable initially but to deteriorate later in the day.
Meanwhile Malaysia’s acting Transport Minister Hishammuddin Hussein says he has reassured the families of the missing passengers that the search for any survivors will continue.
Some relatives of the flight’s 153 Chinese passengers have refused to accept the Malaysian account of events and have accused officials of withholding information.
Hishammuddin Hussein: “If there is any lead or information that involves survivors, that has been our priority.”
“No matter how remote the search, I am always hoping against hope that we will find survivors,” Hishammuddin Hussein told the latest news conference following a meeting with the families on Saturday.
The Australian and Malaysian governments said on Friday the search area had been changed following further analysis of radar data that showed the plane had been travelling faster, thus burning more fuel.
This would reduce the possible distance the aircraft travelled south into the Indian Ocean, officials said.
Search efforts had until Friday morning focused on an area some 1,550 miles to the south-west of the Australian city of Perth.
SPbvVdapX44At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…