From glittering in gold to adopting canyon blue, Southwest’s livery has undergone a “brilliant shock”.