According to Metro TV in Indonesia, the plane is currently at Bali's international airport.
It is understood that the aircraft was a Virgin Australia plane, flying from Brisbane. It is unclear what type of Virgin plane is involved.
"We got information that a 737-800 from Brisbane to Bali has been hijacked," Indonesian air force spokesman Hadi Tjahjanto told Metro TV television station.