Mutt, I don't think it's the bunch you're thinking about that stay out at the beach hotel and are sometimes seen at Silver Sands. Have met them a few times and don't remember them mentioning any North Americans flying for them? I believe they're flying Airbus equipment but there's also a bunch of crew down there, from time to time, that fly a private B777. I believe the B777 is owned by the same person that owns that embarrassingly impressive yacht that he inherited from his father?
As for "knowing the right people"? Definitely NOT that difficult to get your leg over in JED, or down route for that matter, with Saudia!