I lived in the Middle East for years. One learns frustration tolerance (patience) there by design. There are generally no queues for anything in the ME - not for the post office, or to pay the electricity bill, or much of anything else. It's bad enough having to wait when you are in a queue, but what if there isn't one? Find the longest queue you can and get in it (even if you are not attending or buying whatever is at its end). Stay there until you either get to the end, or have to leave. Repeat this whenever you can.
You didn't mention exercise but I have found over the course of 33 years of regular physical activity that "lashing out in anger" is a lot harder to contemplate when the body is physically used.
Good Luck.