I’m not sure about the Middle East board, but here’s a link to where you can get:
Conquest of the Pacific
Not much point if you have the Pacific expansion, but nice if you don’t.
That’s the only map I’ve seen, but here are a bunch of expansions for A&A:
Expansions & Variants
Some of the expansions bring new playing pieces & rules. Some bring only rules, and some bring counters instead of pieces (yuck!).
One of the expansion sets is very nice. It brings playing pieces that include heavy fighters, jeeps, jet fighters, land mines, landing craft, super bombers and V2 rockets!
New units & rules for A&A
That should breathe some freshness into the old classic.
Cheers!