El 19 de octubre de 2004, Air Canada reveló un nuevo esquema de colores para los aviones y uniformes.