Prime Minister Tony Abbott told says that a Royal Australian Air Force Orion has been diverted to the area to attempt to locate the objects.
Abbott also said "The task of locating these objects will be extremely difficult and it may turn out that they are not related to the search for flight MH-370."
The Orion is expected to arrive in the area Thursday afternoon. Three additional aircraft are expected to follow for a more intensive search.
In a news conference Wednesday night, officials said if the planes can spot the objects, they'll send the exact location to the closest ships which will try to determine exactly what they are.
CNN is reporting the objects are indistinct but of "reasonable size." According to the general manager of emergency response for the Australian Maritime Safety Authority, the largest is about 78 feet long. They were bobbing up and down the surface of the water,
The Malaysia Airlines flight vanished almost two weeks ago, with 239 passengers and crew on board.
The plane turned off its scheduled route to Beijing, China and was last seen on radar heading west, away from its destination.