"Some plane and helicopters have moved to the waters where the jetliner was believed to have lost since 05.30 a.m.," Ahmad Toha, official in charge at the National Search and Rescue Agency, told Xinhua over phone.
The operation was halted at 5 p.m. on Sunday due to darkness at the highly suspected area on the waters near the Bangka Belitung islands, he said.
"The agency has broadcast information to ships that were passing through the waters to join in monitoring the seas and asked them to report whether they found any signs of crash,"said Toha.
The army will conduct search over land around the scene where the plane was believed to have gone missing, according to Djoko Murjatmodjo, Indonesia's acting director general of transportation.
Flight QZ8501 lost contact with the ground staff after the air traffic control consent to the pilot's request to change flight route but it did not approve the request to increase its height to 34,000 feet, said Murjatmodjo.
The Airbus A320-200 took off from Surabaya, in Indonesia's East Java province, for Singapore.
There were 155 passengers and seven crew members on board the flight.