When we come in to Saudi, private jet crew, they keep our passports as well. We get a document much like a gendec with all the crew names on it. On departure this document is presented and we get our passports back. This document also needs to be carried when out in the city as it serves as identification. I've not been to Saudi that many times but I know some of my colleagues have been checked by police for this document.
CP