Not sure what is going on at other companies, but the boys and girls at Gulf Air DO have a Bahraini licence and DO get Bahrain CAA Medicals. There are 3 examiners in town (some of them are also certified by other autorities such as JAA, FAA, Transport Canada, DGCAM Oman, et al) and another two at the Gulf Air clinic who are qualified to issue these.