My experience is that this is a somewhat rare map. I acquired it from defeating the guards in front of the Abu Simbel Temple. I was grinding Trap skill for several days and got this map after day 3 of battling. The key reward is the Roc figurehead, as this map is the only way that I know to acquire it.
Map Rewards:
-
Master's Tailoring Tools x1
-
Emerald x9
-
Dull Scimitar
-
Roc