Yes, very regular. El Al had services to Tehran until the 1978 revolution when the Shah of Iran was replaced by Khomeini. However it was a long way round to avoid Arabic airspace (presumably north over Turkey then east).
Bear in mind that while Iran may be a Moslem country, it is not an Arabic country.
Looking at that logbook I'm guessing that Captain Tohar is the same one as on the record New York - Tel Aviv nonstop.