Air Canada negotiated $5.8 billion in government support, including loans and an ownership stake as part of a massive package.