Lets sharpen our knives...
.... I had the same problem for years getting a first job and I am European...aswell as 1000's of others, you are not alone becuase you are not American or from EU....The major airlines in the Middle East have cadet scheme for locals only, unlike European Airlines, open to all with legal rights to work there..
