The Canadian Union of Public Employees, which represents over 10,000 Air Canada cabin crew, on Wednesday gave the airline 72 hours to agree a pay deal or face a strike. The move came just hours after the carrier sought federal government intervention.