From The Brisbane Times:

A 27-year-old Gold Coast hospital registrar has been arrested at Brisbane airport in relation to the UK bomb plots.
The Brisbane resident – who is not an Australian citizen – was arrested at the airport at 11pm last night. AAP has reported he had been attempting to board a flight to Kuala Lumpur, with a connecting flight to India.
He has not been charged.
Attorney-General Philip Ruddock confirmed his employment at the Gold Coast Hospital at Southport and said a search warrant had been executed at the premises.
Several other search warrants were also issued and executed for further investigation in Brisbane.