The pair were immediately arrested after their Qatar Airways flight landed at Melbourne International airport.