[[ASIN:1403917728 The Palgrave Atlas of Byzantine History]] This atlas can be use as a first approach to the Byzantine world. But to buy it one must have the courage to do it!
The sole reason not to regard this atlas a disappointment is comparison with Palgrave's historical atlases in general. Compared to the series they output, this one has some merits.
John Haldon's "The Palgrave Atlas of Byzantine History" is the only historical atlas of the Byzantine Empire available in English. As such, this historical atlas is very good at making a clear and concise general picture of Byzantine history.