TV footage showed police and rescuers using rubber boats to evacuate passengers and crew members. A photo on local channel TV One showed the plane with a large crack in its body sitting on top of the water.
The Transportation Ministry's director general of aviation, Harry Bakti Gumay, said the plane overshot the runway and fell into the sea from a height of about 50 meters (55 yards). The cause of the accident was unclear, and Gumay said an investigation was under way.