The overseas stuff is not out of the question, but you will most likely need a respectable amount of time in thte airframe they are hiring into. I know a ton of Army king Air or dash 7 Guard/reserve guys that do that for their full time job. They like them because they are used to the schedule and being gone. That being said it never hurts to know someone. And always, always apply to where you want to go, regardless of what times other people have that are getting hired. You never know unless you try.