Last para in this article in the Aust. edition of the Guardian makes it clear that you need THREE different clearances to fly in Indonesian airspace, according to Brigadier General Tjahjanto.
"...flight clearance from the transportation ministry, diplomatic clearance from the foreign ministry and security clearance from the air force."
Saudi prince's jet intercepted in Indonesia is allowed to leave | World news | The Guardian