Southwest introdujo la flota "cañón azul" en 2001, su primer cambio de librea en sus treinta años de vida.