A U.S. destroyer headed to the Java Sea on Tuesday to join the search for the AirAsia jet that vanished during a flight from Indonesia to Singapore over the weekend.

The 7th Fleet said the USS Sampson, which was already on an independent deployment in the Western Pacific, would be at the scene later Tuesday, Fox News confirmed.

AirAsia Flight 8501, an Airbus A320-200 that carried 162 people, disappeared Sunday after seeking permission to climb above threatening clouds.

Based on the plane's last known coordinates, the aircraft probably crashed into the water and "is at the bottom of the sea," Indonesia search-and-rescue chief Henry Bambang Soelistyo said. Still, searchers planned to expand their efforts onto land on Tuesday.

Searchers spotted two oily patches and floating objects in separate locations, but it was not known any of it was related to the plane that vanished halfway into what should have been a two-hour hop from Surabaya, Indonesia, to Singapore. The area is a busy shipping lane. Officials saw little reason to believe the flight met anything but a grim fate.

The last communication from the cockpit to air traffic control was a request by one of the pilots to climb from 32,000 feet (9,754 meters) to 38,000 feet (11,582 meters) because of the weather. The tower was not able to immediately comply because of the other planes, said Bambang Tjahjono, director of the state-owned company in charge of air traffic control.

The twin-engine, single-aisle plane was last seen on radar four minutes after the final communication.

A storm alone isn't going to bring down a modern plane designed to withstand severe weather. But weather paired with a pilot error or a mechanical failure could be disastrous. It's like a car driving on a highway during a thunderstorm. Plenty of vehicles get through bad weather safely, but one that gets a flat tire or takes a turn too fast might crash.

Pilots rely on sophisticated weather-radar systems that include a dashboard display of storms and clouds, as well as reports from other crews, to steer around dangerous weather.

"A lot more information is available to pilots in the cockpit about weather than it ever was," said Deborah Hersman, former chairman of the U.S. National Transportation Safety Board. But the technology has limits and sometimes information about storms "can be a little bit stale."

The air search resumed Tuesday morning, with more assets and an expanded area, said Indonesia's Search and Rescue Agency chief Henry Bambang Soelistyo.

He said at least 30 ships, 15 aircraft and seven helicopters were looking for the jet. Most of the craft were Indonesian but Singapore, Malaysia and Australia contributed to the effort. Aircraft from Thailand planned to join Tuesday's search.

The search area has been widened, with four military helicopters dispatched just after sunrise near Pangkalan Bun on the western part of Borneo island and to smaller islands of Bangka and Belitung, Bambang Soelistyo said.

"Until now, we have not yet found any signal or indication of the plane's whereabouts," Soelistyo told The Associated Press, adding fishermen from Belitung island were also helping.

Jakarta's air force base commander, Rear Marshal Dwi Putranto, said an Australian Orion aircraft had detected "suspicious" objects near an island about 100 miles (160 kilometers) off central Kalimantan. That's about 700 miles (1,120 kilometers) from where the plane lost contact, but within Monday's greatly expanded search area.

"However, we cannot be sure whether it is part of the missing AirAsia plane," Putranto said. "We are now moving in that direction."

Air Force spokesman Rear Marshal Hadi Tjahnanto told MetroTV that an Indonesian helicopter spotted two oil patches in the Java Sea east of Belitung island, much closer to where the plane lost contact. He said oil samples would be collected and analyzed.

An Associated Press photographer flew in a C-130 transport carrier with Indonesia's Air Force for 10 hours Monday over a large section of the search area between Kalimantan and Belitung. The flight was bumpy and rainy at times. It flew low, at 1,500 feet, easily spotting waves, ships and fishermen, but there was no sign of the plane.

The suspected crash caps an astonishingly tragic year for air travel in Southeast Asia, and Malaysia in particular. Malaysia-based AirAsia's loss comes on top of the still-unexplained disappearance of Malaysia Airlines Flight 370 in March with 239 people aboard, and the downing of Malaysia Airlines Flight 17 in July over Ukraine, which killed all 298 passengers and crew.

"Until today, we have never lost a life," AirAsia group CEO Tony Fernandes told reporters. "But I think that any airline CEO who says he can guarantee that his airline is 100 percent safe is not accurate."

Nearly all the passengers and crew are Indonesians, who are frequent visitors to Singapore, particularly on holidays.

Ruth Natalia Puspitasari, who would have turned 26 on Monday, was among them. Her father, Suyanto, sat with his wife, who was puffy-eyed and coughing, near the family crisis center at Surabaya's airport.

"I don't want to experience the same thing with what was happened with Malaysia Airlines," he said as his wife wept. "It could be a long suffering."

Few believe this search will be as perplexing as the ongoing one for Flight 370, where what happened onboard remains a total mystery. Authorities suspect the plane was deliberately diverted by someone on board and ultimately lost in a remote area of the Indian Ocean. Flight 8501 vanished over a heavily traveled sea that is relatively shallow, with no sign of foul play.

The captain, Iryanto, who like many Indonesians uses a single name, had more than 20,000 flying hours, AirAsia said.

People who knew Iryanto recalled that he was an experienced military pilot, flying F-16 fighters before shifting to commercial aviation. His French co-pilot, Remi Plesel, had been in Indonesia three years and loved to fly, his sister, Renee, told France's RTL radio.

"He told me that things were going well, that he'd had a good Christmas. He was happy. The rains were starting," she said. "The weather was bad."

Fox News' Lucas Tomlinson and The Associated Press contributed to this report.