Al-Araibi is expected to touch down in Melbourne about 1pm on Tuesday after spending more than two months in a Bangkok prison.
The Bangkok Post tweeted on Monday night that he was expected to be on a Thai Airways flight arriving at 1.05pm on Tuesday.