Air Canada began operations in 1937 as Trans-Canada Air Lines, changing its name in 1965 and becoming privatized in 1988. Air Canada was the first airline in the world to adopt a no-smoking policy and now flies more than 50 million passengers annually.