On 31 October 2004, the last Air Canada Boeing 747 flight landed in Toronto from Frankfurt as AC873, ending 33 years of 747 service with the airline. The Boeing 747-400 fleet was replaced by the Airbus A340 fleet. On 19 October 2004, Air Canada unveiled a new aircraft colour scheme and uniforms. A Boeing 767-300ER was painted in the new silver-blue colour, and the dark green/almost black tail was replaced with a new version of the maple leaf known as the 'Frosted Leaf'.