Gulf Air prioritises type rated pilots and licenced nationals followed by jet experience, turboprop experience then every other pilot.
If I were you, I'd still fire away a CV because there is such a demand for pilots in the region (at least 160 for Gulf Air in the next year) that you stand a fair to good chance of getting a favourable reply.