An Australian man has been arrested over an alleged public sex act in Bali following a manhunt that ended at the airport.