Searchers scoured a new area of the Indian Ocean for Malaysia Airlines Flight MH370 Saturday hoping to salvage possible debris from the doomed jet after several hopeful sightings.
But despite having access to considerable assets, Australian Prime Minister Tony Abbott said the search teams faced a formidable task given the distances involved.
"We should not underestimate the difficulty of this work, it is an extraordinarily remote location," he told reporters Saturday.
"We are trying to find small bits of wreckage in a vast ocean. While we're throwing everything we have at it, the task goes on."
Planes attached to the multinational operation spotted "multiple objects" floating in the water on Friday after the focus of the search moved to a new zone on the strength of fresh data indicating the plane was flying faster than first thought before it disappeared on March 8.
Authorities stressed that the items sighted could not be verified as coming from MH370 until they were physically examined and ships from China and Australia have been tasked with finding them.
The Australian Maritime Safety Authority (AMSA) said a Chinese ship, the Haixun 01 began attempting to relocate the objects at first light Saturday.
It was joined by a navy vessel Jinggangshan, which carries two helicopters, China's official state news agency Xinhua said.
AMSA expects six ships to be in place by the end of the day, including the Australian navy's HMAS Success and a total of five Chinese vessels as they comb an area of roughly the size of Norway.
The authority said weather conditions on Saturday were good, although they could deteriorate later in the day.
AMSA has 11 military aircraft from six countries -- Australia, China, Japan, New Zealand, South Korea and the United States -- at its disposal for the search, which is taking place far off Western Australia and about 1,100 kilometres (685 miles) northeast of where initial efforts were focused.
Yet the objects they are trying to find are tiny, with New Zealand Air Vice-Marshal Kevin Short saying the items spotted from a New Zealand Orion Friday were mostly rectangular and ranging in size from just 50-100 centimetres (20-40 inches).
- New search zone -
The search sector "was shifted north after international air crash investigators in Malaysia updated their previous analysis of the likely aircraft movement", AMSA said.
The new area was identified following an examination of radar data by experts from Boeing who have joined an international investigation team in Kuala Lumpur.
It suggested the aircraft was travelling faster than previously thought, meaning the Boeing 777 used more fuel and would have crashed into the Indian Ocean sooner.
The analysts calculated MH370's estimated speed during the time it was briefly tracked by Malaysian military radar shortly after it diverted to the west -- the last time MH370 appeared on radar.
It switched the search's focus to an area around 1,850 kilometres west of Perth, prompting Australia to re-position its satellites to look for clues.
The new zone is closer to land, meaning planes can spend more time searching before having to return to refuel, and enjoys better weather than seas further south where the search had been concentrated.
- Black box deadline -
As the search moves to the new area, the clock is ticking on the tracking signal emitted by the plane's "black box" of flight data, which lasts about 30 days.
The US Pacific Fleet has moved specialised black box locator equipment to Perth and Abbott said it would be deployed on an Australia navy ship once an approximate crash site is established.
"It's critical to continue searching for debris so we can reverse-forecast the wind, current and sea state since March 8 to recreate the position where MH370 possibly went into the water," said Commander Tom Moneymaker, US 7th Fleet oceanographer.
Malaysia continues to believe the plane was deliberately redirected by someone on board and flown thousands of miles southwards, but nothing else is known.
More than two-thirds of the 239 people on board MH370 were Chinese and anguished families are desperately awaiting solid evidence that might unlock one of aviation's greatest riddles.
Until then, many have refused to accept the Malaysian government's conclusion that the plane went down at sea.
Underscoring simmering tensions, on Friday in Beijing hundreds of Chinese family members walked out of a briefing by Malaysian officials, who were left to stare at ranks of empty chairs while a relatives' representative berated them.
Malaysia also came under fire from Interpol, which rejected Kuala Lumpur's claims that consulting a stolen passport database -- which may have detected two people using false passports on the flight -- would have caused excessive delays.
While Kuala Lumpur's handling of the plane's mysterious disappearance has been criticised by some families, Abbott said international protocols meant Malaysia would remain in charge of the operation.
"The prime responsibility rests with Malaysia (but) Australia is ready to shoulder as much of the responsibility as countries wish us to take," he said.