Prime Minister Tony Abbott told Parliament on Thursday that the Australian Maritime Safety Authority (AMSA) had "received information based on satellite imagery of objects possibly related to the search."
"Following specialist analysis of this satellite imagery, two possible objects related to the search have been identified," he added. "I can inform the House that a Royal Australian Air Force Orion has been diverted to attempt to locate the objects."
Abbott also warned people not to jump to conclusions until authorities had more opportunity to investigate.
"The task of locating these objects will be extremely difficult, and it may turn out that they may not be related," he said.
Here's video of Abbott notifying Australian Parliament:
John Young, of AMSA, said in a Thursday afternoon press conference that the two objects were "of a reasonable size," and located 2,500 kilometers (1,553 miles) off the Perth coast. The largest object appeared to be about 24 meters (78 feet) in size.
"We need to get there, find them, need them assess them" Young said of the objects. He added that it's not unusual for large debris -- such as shipping containers -- to be found floating in the ocean.