Indonesia’s aviation authorities said it lost contact with the plane after it took off from Jakarta, the capital.
The flight was en route from Jakarta to Pontianak in Indonesia.
Indonesian authorities have launched the rescue operation, which includes 11 navy ships and is set to continue throughout the night.