Photo of the Week: Posted on June 17, 2022 in Photos Frosted Leaf Frosted Leaf: Being the second most recent livery, Air Canada still has some aircraft with the Frosted Leaf paint job. The airline started using this livery around 2004 through 2016. It has a light turquoise fuselage color that helps the maple leaf stand out more easily. Nowadays, the airline has gone to a white, red and black color scheme.