Coming Anarchy (via Mutantfrong via Airchive) features the above map of Japanese Air flights. The map is from the 1970s and shows how the restricted airspace of the Soviet Union (unless a plane was going to land in the USSR) affected international travel. The map also does a good job making people think about distances between the continents (too often we get stuck in the mindset of the flat map centered on the equator where the north pole is forgotten).
The neat thing is the map has plenty of friends. Airchive has a map pages (A-H, I-P, and R-Z) featuring maps from various different domestic and foreign air line companies throughout the years. Be sure to check it out and enjoy!