You can apply directly to airport immigration along with his passport copy & your RP copy (not sure if they will require arabic letter for no objection from your company) also better if you will bring proof of supporting docs