JAKARTA - An Indonesian passenger aircraft crashed into the sea on Saturday near the eastern island of Papua with 27 people on board, an official of the transport ministry said.