Its great to get a gig in Aus with a major. Its not the end of the world if you don't however. The main thing when travelling or working abroad is to understand that you aren't in Australia anymore and just because they do things differently doesn't mean they're wrong.
Maybe it happened for a reason, maybe in 3 years time you'll say "thank god". I know people that were exactly your same boat. 10 years later they've seen the world and flown the big jets. The've enjoyed it and good on them. It all comes down to how you handle the situation, treat it as a challenge and an adventure and you won't go wrong.