Thanks to all of you for the detailed and thorough comments!

I am now prepared with:
- An invitation letter from the company I am visiting --> should be helpful on arrival.
- A "Security Center Registration" which the company I am visiting performed on my behalf --> should be helpful on departure.
- Printed return itinerary as well as hotel reservation.

As I have no Arab stamps in my passport, I think I should be good.

Will report back!