Air Canada Rouge Unveils New Uniforms & Makeup Look Stephanie Gray At the end of last year, Air Canada unveiled it’s new leisure carrier airline Air Canada Rouge. With flights beginning July 1, 2013, they’re just weeks away from taking flight.