In our print Reference Collection:
Historical Atlas of the Middle East
The New Atlas of the Arab World
Maps of the Arab World
Every imaginable type of map of the Middle East and individual contries, including historical, political, relief, economic, land use, etc.
Perry Castañeda Library Map Collection: Middle East Maps
An excellent collection of PDF maps from the University of Texas at Austin.