http://www.news.com.au/common/story_page/0,4057,9682996%255E1702,00.html
Looks like it's legit
UNCONFIRMED rumor that the Ark Royal and Illustrious of UK Royal navy have been activated.
http://www.news.com.au/common/story_page/0,4057,9682996%255E1702,00.html
Fresh travel advisory for US
May 28, 2004
ARTICLE SNIPPPET: "FEARS of al-Qaeda terrorist attacks have led the Department of Foreign Affairs and Trade (DFAT) to issue new advice for Australians travelling to the United States.
US officials this week said they had intelligence that the al-Qaeda terrorist network might be planning big attacks in the US or against US interests in the next few months."