At the moment , Oman Air are losing pilots to other carriers quicker than they can train them. Better paying, and better conditions else where. A lot of new F/O's are just clocking their minimum jet time then will be leaving despite changes in up coming management (when they deside to announce).
I hear a lot of good things about Air Arabia and they recruit from ab-initio, they have taken a few Oman Air guys already and a few F/O's are applying now.
Royal Flight only takes experienced pilots as far as I know.
Hope this helps you.