The passenger plane was reported to have crashed into the sea while flying from Jakarta to the city of Pangkal Pinang.