With All the Nations Airports, originally released in 1996, Archers of Loaf were uncompromising in their efforts to push themselves in new directions. They delivered an album that included some of the more simple indie pop songs that had made them famous as well as four instrumental tracks, layered tape loops and even a solo piano song, but the song structures became much more complex. These songs provided a wide range of color and emotion but somehow none of the songs seemed out of place on the album. Album artwork re-imagined by Ian Dingman.

Track Listing:

1. Strangled By the Stereo Wire
2. All the Nations Airports
3. Scenic Pastures
4. Worst Defense
5. Attack of the Killer Bees
6. Rental Sting
7. Assassination on X-Mas Eve
8. Chumming the Ocean
9. Vocal Shrapnel
10. Bones of Her Hands
11. Bumpo
12. Form and File
13. Acromegaly
14. Distance Comes in Droves
15. Bombs Away