Well our Offshore operator is more interested in you having an Instrumentrating , even then they have supossedly between 60-200 applicants on file, so we are told.
But I would always give it a try if you are desperate enough my recomendation would be IMHO to stay onshore far more varied and involving I can't tell you anyhting about the onshore market unless you like Air Ambulance and maybe Police I know Bond Air services are looking for people.
Why not stay in Australia it sounds like good fun down there I would not mind giving it a whirl. But I hear it is very difficult to get a Job down there unless you are Australian. I wish you good luck.