Yes the locations of everything is random.
> the starting location was guaranteed to not be right next to an airplane
Yes that's a good point. I think technically you could bank a few greys and send out multiple scouts at once and at least one would get through, but there's no way a new player would know that.