I think that you will find that GACA will talk to your employer and not to you as an individual. Send all of your papers to your employer and they should get the licence for you.
Depending on the day, you might be required to do the GACA ATP writtens.
As for the medical, it's easily obtainable in Saudi, I don't know of any approved facilities outside KSA.
Good luck