Air Canada's CEO said in a statement that around 80 per cent of the airline's passengers could be affected by the looming work stoppages.