That would have been quite a sight - I think it more likely they were F22's coming here for the 2013 Australian International Airshow at Avalon, 1-3 March:
http://www.airshow.com.au/airshow201...how/index.html
F22's are scheduled to make an appearance there.
The F35's aren't in service yet, and won't be for a few years. This week's 4 Corners was an expose of alleged problems with the F35 program.