A passenger plane of Indonesia's Lion Air with 189 people aboard crashed into the sea off Karawang of Indonesia's West Java province shortly after taking off from Jakarta Monday, head of the national Search and Rescue Office M. Syaugi said.

Rescuers have found the wreckage of the plane with flight number JT 610 in a location about 2 nautical miles from Jakarta, Syaugi said.

"We have found wreckage of the plane, we saw handphone and bags," he told a press conference at his office.

The wreckage was spotted in the waters with an average depth between 30 meters and 35 meters, said Syaugi.

Rescuers were heading to the location for search and rescue operation, he said.

The Boeing 737 Max 8 plane took off from Jakarta's Soekarno-Hatta international airport at around 6:10 a.m. local time (2310 GMT) and was bound for Pangkal Pinang, spokesman of the Transport Ministry Bambang Ervan said.

"The plane had requested the air traffic control to return to base before disappearing from radar," Ervan told Xinhua by phone.

A total of 178 out of the 189 people onboard were passengers, including one child and two babies, he said.