Canada's government forced Air Canada and the union representing flight attendants into arbitration after a work stoppage stranded more than 100,000 travelers around the world.