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.
SPbvVdapX44The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…