i have had long term dealings with most larger Midle eastern FF programs and in my opinion would rank them in this order.
1.Etiahd Airways
2.Qatar Airways
3 Royal Jordanian.
4.Emirates
5.El Al
6.Egypt air
7.Kuwait Airlines
8.Gulf air
9.Oman Airways
I have flown J or F on all of these airlines,some more than others but have reached either silver,gold or elite status with all of them.
Etihad for me are head and shoulders above all the other airlines i have dealt with.
The milage is credited within a few days of travel.
There london and manchester call centers are first rate and have always dealt with any small issues i have had(which have been very few).
Milage redemtion has always been easy and in all the time i have used Etiahd i have never had an upgrade from j to f refused and have even had the call center tell me which flight had the most available seats for upgrade so i could book acordingly.
Web site is easy to use.
Qatar are nearly as good but not quite,not as helpfull as Etihad in my opinion altough again never had an issue when wanting to use milage to upgrade J to F
Royal Jordanian next because they are One World and my staus with BA helps in dealings with them.
EL Al,s Matmid has a lot of catching up to do but they are not the worse by a long chalk,the way Emirates are going it wont be long before they fall further down the list as they really are terrible when having to deal with there call centers.