Gulf Air does not seem to have any formal position on a FAA Certificate (they don't issue "licenses") but that is just nomenclature.

In the past and present though, both DGCAM and BCAA have had issues with FAA Certificates. These issues disappeared though when the candidate had a type rating and time on a comparable sized aircraft-- if a guy came to Gulf Air with a rating and/or time on a 737 or a 727, it would not be a problem. Honestly, I don't understand the logic on this licencing issue but then again, many countries' licencing schemes suffer logical disconnects from time to time.

VP of Training presentation
 

I just found a very interesting slide which was presented by GF's VP of Training at the MPL forum in Aqaba 2 or so months ago. It's really interesting.

Download the slide as a PDF HERE [541Kb - Right click, Save As]

According to the slide, all of Gulf Air's training that comes under the their AQP programme is actually the brain child of the FAA under Advisory Circular (AC 120-54). Goes onto say that the FAA assisted them with their AQP programme from day one.

A small extract from the slide:

GF stands for........
 

Sal-e, was it not Goof Air? :}