Just caught the end of the story on Weekend Sunrise. This article also from the Sydney Morning Herald.
http://http://www.smh.com.au/news/national/perth-airport-evacuated/2008/05/04/1209235248000.html
Seems that the international terminal has now re-opened after clicking Montague's Perth Airport link above.