Air Canada ventured outside the company and country for its new chief executive, months after former CEO Michael Rousseau announced his retirement following backlash over his handling of a crash.