In Sydney, Australian Prime Minister Tony Abbott described the "intensifying search effort" as positive because objects "have been recovered from the ocean."
(Read more: Some objects found in search area not related to jet)
The Australian Maritimes Safety Authority said 10 planes took part in the search Sunday, leaving in staggered times from the western city of Perth. Eight ships were on the scene, including the Australian navy supply ship HMAS Success, which is to store any wreckage found.
The ships are trying to locate and identify the objects sighted by aircraft over the past two days.
Leavy, the commander of the search task force, said the operation was made more difficult because the particular area being combed is in a shipping lane and may be littered with floating objects.
AMSA said there were light showers and low clouds in the area, but not enough to disrupt the search, which is about 2 1/2 hours flying time from Perth, allowing the planes five hours to search before they have to return to base.
Among the objects spotted over the last day were three by a Chinese Ilyushin IL-76 plane that were white, red and orange, according to a report from China's official Xinhua News Agency said. The missing Boeing 777's exterior was red, white, blue and gray.
In Malaysia, several dozen Chinese relatives of passengers of Flight 370 demanded Sunday that the Malaysian government apologize for its handling of the search for the plane and for the prime minister's statement saying it crashed into the southern Indian Ocean.
Holding up banners that read "We want evidence, truth, dignity" in Chinese, and "Hand us the murderer. Tell us the truth. Give us our relatives back" in English, the group staged a protest at a hotel near Kuala Lumpur just hours after flying in from Beijing.
Two-thirds of the 227 passengers aboard the plane, which disappeared en route to Beijing from Kuala Lumpur, were Chinese, and China has urged Malaysia to be more open about the investigation.
One of the relatives, who gave only his surname, Xu, said they want to meet officials "at the very highest levels."
Newly analyzed satellite data shifted the search zone on Friday, raising expectations that searchers may be closer to getting physical evidence that the plane crashed into the Indian Ocean. The change came after analysts determined that the Boeing 777 may have been traveling faster than earlier estimates and would therefore have run out of fuel sooner.
That would narrow the hunt for the wreckage and the plane's black boxes, which should contain clues to what caused the plane to be so far off-course.
(Read more: MH370 search shifts hundreds of miles)
An Australian warship with an aircraft black box detector was set to depart Sunday to join the search. It will still take three to four days for the ship, the Ocean Shield, to reach the search zone - an area roughly the size of Poland about 1,850 kilometers (1,150 miles) to the west of Australia.
"The ship will take part in the surface search until the debris is positively identified and an underwater search area is then predicted," U.S. Navy Captain Mark Matthews told reporters in Perth.
The Ocean Shield will be equipped with a black box detector - the U.S. Navy's Towed Pinger Locator - and an unmanned underwater vehicle, as well as other acoustic detection equipment.
But even if investigators can determine that the plane went down in the newly targeted search zone, recovery of its flight data and cockpit voice recorders could be complicated.
The seafloor within the search area is covered in squishy sediment and is generally flat, save for a steep slope and trench near its southern end.
Unless the plane's fuselage went down the slope or into the trench, the underwater geography should not hinder the search. The area is dominated by Broken Ridge, a plateau where depths range from as shallow as about 800 meters (2,625 feet) to about 3,000 meters (9,843 feet).
At the edge of the plateau closest to Antarctica is the Diamantina trench, which seafloor mappers have found is as deep as 5,800 meters (19,000 feet), though it could be deeper in places that have not been measured.
(Read more: MH370 families face huge compensation disparity)
Matthews said the Navy's ping locator has the "capability to do search and recovery operations down to a depth of 20,000 feet."
Data on the black boxes may help investigators solve what has become one of aviation's big mysteries - what happened to Flight 370, with speculation ranging from equipment failure and a botched hijacking to terrorism or an act by one of the pilots.
Australian Prime Minister Abbott also announced that a former Australian defense chief, Air Chief Marshal Angus Houston, will lead a new center in Perth to coordinate the international search effort.