Air Canada will suspend most of its flights for 72 hours after the Canadian Union of Public Employees announced its intention to strike.