The Arab League NFZ could be the solution. Support could be supplied by NATO forces such as tankers, AWACS while the Arab state fighter aircraft conduct the air patrols. The Saudi's could assist with their AWACS and tankers with the fighters operating out of the likes of Egypt, Algeria and Tunisia.
TJ