Storbandet fortsätter spela.
Ett komplett storband liknande de som leddes av Glenn Miller, Duke Ellington och Count Basie. Likt dessa gamla mästare spelar de klassisk swing, men kombinerar med en bred repertoar bestående av pop/rock, soul/funk och latin.
Namnet kommer från bandets bakgrund. Bandet är nämligen en del av föreningen Postorkestern i Stockholm, och bildades 1978 i Rüdesheim under Postorkesterns Tysklandsturné. Det ursprungliga namnet var Postens Storband. 1989 bytte man till nuvarande Air Mail Big Band, och de ursprungliga medlemmarna har successivt ersatts sen dess.