
Officials close to Najib, who lost a general election this week, were not immediately available for comment to Reuters.
The jet was scheduled to fly to Halim Perdanakusuma International Airport in the Indonesian capital at 10am local time, the sources and news reports said.
A Kuala Lumpur airport source who spoke to Reuters confirmed the booking in the names of Najib and his wife, Rosmah Mansor.
A source in the newly elected government of Prime Minister Dr Mahathir Mohamad told Reuters that Najib would be taking a holiday. Malaysiakini, a news portal, cited an unnamed source close to Najib as saying that he would take a two-day break in Indonesia.
Yesterday, a day after he was sworn in, Mahathir vowed to investigate a multi-billion-dollar graft scandal at state fund 1MDB, which was founded by Najib.
Najib has consistently denied any wrongdoing in connection with 1MDB.