AMERICAN FLIGHT SUPPORT works directly with the CAA. There’s a specific form for Private flights, we fill it out and send it off. You can see results in two days for tech stop landings, and a few days longer for any commercial stop.
If you’re flying private and just fueling in Bahrain, then it will be very easy to get the permit.
Make sure you have your insurance certificate on hand, they’ll take a close look on landing permits. American Flight Support will be on hand to advise with any specific requirements.