Story highlights New phase will take about six to eight months

Authorities will be suspending aerial searches

Bluefin-21 starts its 15th mission to search for missing plane's remains

Sunday air and sea search suspended because of weather

The search for the missing Malaysia Airlines plane will be entering a new phase that will use private contractors and may cost about $60 million, Australian Prime Minister Tony Abbott said Monday.

"I regret to say that thus far none of our efforts in the air, on the surface or under sea, have found any wreckage," he said.

The new phase will focus on searching the ocean floor over a much larger area -- 60,000 square kilometers, a process that will take about six to eight months.

"We do not want this crippling cloud of uncertainty to hang over this family and the wider traveling public," he said.

JUST WATCHED Malaysian PM won't say plane is lost Replay More Videos ... MUST WATCH Malaysian PM won't say plane is lost 02:36

JUST WATCHED Object in MH370 search not likely of use Replay More Videos ... MUST WATCH Object in MH370 search not likely of use 01:50

Photos: The search for MH370 Photos: The search for MH370 Two years after Malaysia Airlines Flight 370 went missing, a relative of one of the passengers burns incense in Beijing on March 8, 2016. Flight 370 vanished on March 8, 2014, as it flew from Kuala Lumpur, Malaysia, to Beijing. There were 239 people on board. Hide Caption 1 of 43 Photos: The search for MH370 On July 29, police carry a piece of debris on Reunion Island, a French territory in the Indian Ocean. A week later, authorities confirmed that the debris was from the missing flight. Hide Caption 2 of 43 Photos: The search for MH370 Staff members with the Australian Transport Safety Bureau examine a piece of aircraft debris at their laboratory in Canberra, Australia, on July 20. The flap was found in June by residents on Pemba Island off the coast of Tanzania, and officials had said it was highly likely to have come from Flight 370. Experts at the Australian Transport Safety Bureau, which is heading up the search for the plane, confirmed that the part was indeed from the missing aircraft. Hide Caption 3 of 43 Photos: The search for MH370 In late February, American tourist Blaine Gibson found a piece of plane debris off Mozambique, a discovery that renewed hope of solving the mystery of the missing flight. The piece measured 35 inches by 22 inches. A U.S. official said it was likely the wreckage came from a Boeing 777, which MH370 was. Hide Caption 4 of 43 Photos: The search for MH370 Relatives of the flight's passengers console each other outside the Malaysia Airlines office in Subang, Malaysia, on February 12, 2015. Protesters had demanded that the airline withdraw the statement that all 239 people aboard the plane were dead. Hide Caption 5 of 43 Photos: The search for MH370 A police officer watches a couple cry outside the airline's office building in Beijing after officials refused to meet with them on June 11, 2014. The couple's son was on the plane. Hide Caption 6 of 43 Photos: The search for MH370 Members of the media scramble to speak with Azharuddin Abdul Rahman, director general of Malaysia's Civil Aviation Department, at a hotel in Kuala Lumpur, Malaysia, on May 27, 2014. Data from communications between satellites and the missing flight was released the day before, more than two months after relatives of passengers said they requested it be made public. Hide Caption 7 of 43 Photos: The search for MH370 Operators aboard the Australian ship Ocean Shield move Bluefin-21, the U.S. Navy's autonomous underwater vehicle, into position to search for the jet on April 14, 2014. Hide Caption 8 of 43 Photos: The search for MH370 A member of the Royal New Zealand Air Force looks out of a window while searching for debris off the coast of western Australia on April 13, 2014. Hide Caption 9 of 43 Photos: The search for MH370 The HMS Echo, a vessel with the British Roya; Navy, moves through the waters of the southern Indian Ocean on April 12, 2014. Hide Caption 10 of 43 Photos: The search for MH370 A Royal Australian Air Force AP-3C Orion, on a mission to drop sonar buoys to assist in the search, flies past the Australian vessel Ocean Shield on April 9, 2014. Hide Caption 11 of 43 Photos: The search for MH370 A relative of a missing passenger cries at a vigil in Beijing on April 8, 2014. Hide Caption 12 of 43 Photos: The search for MH370 Australian Defense Force divers scan the water for debris in the southern Indian Ocean on April 7, 2014. Hide Caption 13 of 43 Photos: The search for MH370 A towed pinger locator is readied to be deployed off the deck of the Australian vessel Ocean Shield on April 7, 2014. Hide Caption 14 of 43 Photos: The search for MH370 A member of the Royal New Zealand Air Force looks at a flare in the Indian Ocean during search operations on April 4, 2014. Hide Caption 15 of 43 Photos: The search for MH370 On March 30, 2014, a woman in Kuala Lumpur prepares for an event in honor of those aboard Flight 370. Hide Caption 16 of 43 Photos: The search for MH370 The sole representative for the families of Flight 370 passengers leaves a conference at a Beijing hotel on March 28, 2014, after other relatives left en masse to protest the Malaysian government's response to their questions. Hide Caption 17 of 43 Photos: The search for MH370 A member of the Royal Australian Air Force is silhouetted against the southern Indian Ocean during the search for the missing jet on March 27, 2014. Hide Caption 18 of 43 Photos: The search for MH370 Flight Lt. Jayson Nichols looks at a map aboard a Royal Australian Air Force aircraft during a search on March 27, 2014. Hide Caption 19 of 43 Photos: The search for MH370 People in Kuala Lumpur light candles during a ceremony held for the missing flight's passengers on March 27, 2014. Hide Caption 20 of 43 Photos: The search for MH370 Malaysian Prime Minister Najib Razak, center, delivers a statement about the flight on March 24, 2014. Razak's announcement came after the airline sent a text message to relatives saying it "deeply regrets that we have to assume beyond any reasonable doubt that MH 370 has been lost and that none of those onboard survived." Hide Caption 21 of 43 Photos: The search for MH370 Grieving relatives of missing passengers leave a hotel in Beijing on March 24, 2014. Hide Caption 22 of 43 Photos: The search for MH370 A passenger views a weather map in the departures terminal of Kuala Lumpur International Airport on March 22, 2014. Hide Caption 23 of 43 Photos: The search for MH370 A Chinese satellite captured this image, released on March 22, 2014, of a floating object in the Indian Ocean, according to China's State Administration of Science. It was a possible lead in the search for the missing plane. Surveillance planes were looking for two objects spotted by satellite imagery in remote, treacherous waters more than 1,400 miles from the west coast of Australia. Hide Caption 24 of 43 Photos: The search for MH370 Satellite imagery provided by the Australian Maritime Safety Authority on March 20, 2014, showed debris in the southern Indian Ocean that could have been from Flight 370. The announcement by Australian officials raised hopes of a breakthrough in the frustrating search. Hide Caption 25 of 43 Photos: The search for MH370 Another satellite shot provided by the Australian Maritime Safety Authority shows possible debris from the flight. Hide Caption 26 of 43 Photos: The search for MH370 A distraught relative of a missing passenger breaks down while talking to reporters at Kuala Lumpur International Airport on March 19, 2014. Hide Caption 27 of 43 Photos: The search for MH370 On March 18, 2014, a relative of a missing passenger tells reporters in Beijing about a hunger strike to protest authorities' handling of information about the missing jet. Hide Caption 28 of 43 Photos: The search for MH370 U.S. Navy crew members assist in search-and-rescue operations in the Indian Ocean on March 16, 2014. Hide Caption 29 of 43 Photos: The search for MH370 Members of the Chinese navy continue search operations on March 13, 2014. After starting in the sea between Malaysia and Vietnam, the plane's last confirmed location, search efforts expanded west into the Indian Ocean. Hide Caption 30 of 43 Photos: The search for MH370 A Vietnamese military official looks out an aircraft window during search operations March 13, 2014. Hide Caption 31 of 43 Photos: The search for MH370 Malaysian air force members look for debris near Kuala Lumpur on March 13, 2014. Hide Caption 32 of 43 Photos: The search for MH370 Relatives of missing passengers wait for the latest news at a hotel in Beijing on March 12, 2014. Hide Caption 33 of 43 Photos: The search for MH370 A member of the Vietnamese air force checks a map while searching for the missing plane on March 11, 2014. Hide Caption 34 of 43 Photos: The search for MH370 A Vietnamese air force plane found traces of oil that authorities had suspected to be from the missing Malaysia Airlines plane, the Vietnamese government online newspaper reported on March 8, 2014. However, a sample from the slick showed it was bunker oil, typically used to power large cargo ships, Malaysia's state news agency, Bernama, reported on March 10, 2014. Hide Caption 35 of 43 Photos: The search for MH370 A U.S. Navy Seahawk helicopter lands aboard the USS Pinckney to change crews on March 9, 2014, before returning to search for the missing plane in the Gulf of Thailand. Hide Caption 36 of 43 Photos: The search for MH370 Buddhist monks at Kuala Lumpur International Airport offer a special prayer for the missing passengers on March 9, 2014. Hide Caption 37 of 43 Photos: The search for MH370 Members of a Chinese emergency response team board a rescue vessel at the port of Sanya in China's Hainan province on March 9, 2014. Hide Caption 38 of 43 Photos: The search for MH370 The rescue vessel sets out from Sanya in the South China Sea on March 9, 2014. Hide Caption 39 of 43 Photos: The search for MH370 Malaysian Prime Minister Najib Razak, center, arrives to meet family members of missing passengers at the reception center at Kuala Lumpur International Airport on March 8, 2014. Hide Caption 40 of 43 Photos: The search for MH370 A relative of two missing passengers reacts at their home in Kuala Lumpur on March 8, 2014. Hide Caption 41 of 43 Photos: The search for MH370 Chinese police at the Beijing airport stand beside the arrival board showing delayed Flight 370 in red on March 8, 2014. Hide Caption 42 of 43 Photos: The search for MH370 Malaysia Airlines Group CEO Ahmad Juahari Yahya, front, speaks during a news conference at a hotel in Sepang on March 8, 2014. "We deeply regret that we have lost all contacts" with the jet, he said. Hide Caption 43 of 43

JUST WATCHED 'Object of interest' found in Australia Replay More Videos ... MUST WATCH 'Object of interest' found in Australia 02:14

It is "highly unlikely" that any debris will be found on the ocean surface, Abbott said. By this time, most of the debris will have become waterlogged and will have submerged, he said. As such, authorities will be suspending aerial searches.

Words of praise

Malaysia's government has been widely criticized over its handling of the search for missing Malaysia Airlines Flight 370 and disclosures of its investigations. But on Sunday, U.S. President Barack Obama had words of praise during a visit to the southeast Asian country.

He said the Malaysian government has been "forthcoming" with the United States about the information it has.

"The Malaysian government is working tirelessly to recover the aircraft and investigate exactly what happened," Obama told reporters. He reiterated that the United States would continue to aid in the search and offered condolences to loved ones of those lost.

Narrowed search nears end

Obama's visit came as the initial search by the Bluefin-21 neared its end.

The submersible, which is on contract to the U.S. Navy, had been scouring the ocean floor for traces of the plane.

Previously, another device, a towed pinger locator, detected signals that officials believed were from the jet's flight recorders, which determined the current search area for the Bluefin.

The plane disappeared on March 8 after leaving Kuala Lumpur, Malaysia, for Beijing.

Preliminary report

Malaysian Prime Minister Najib Razak has said a preliminary report on the plane's disappearance will be available to the public next week.

He also asked an internal investigation team to look into what other information may be released publicly next week, his office said.

The report has been sent to the International Civil Aviation Organization , the U.N. body for global aviation, but not yet made available to the public.

The U.N. organization said among the safety recommendations in the report is a suggestion by Malaysia that the aviation world needs to look at real-time tracking of commercial aircraft.

It's the same recommendation that was made after Air France Flight 447 went down in the Atlantic Ocean in 2009.

"Anytime there is a tragedy like this, we ought to also reflect on what can be done going forward to prevent something similar from happening again," Obama said.

"That discussion has begun in Malaysia and around the world, and we'll see what improvements might be recommended to continue improving aviation security. One thing is already clear, however, is that large international efforts like this search operation benefit from existing partnerships among nations."