Air Canada said it will start canceling flights on Thursday ahead of a possible strike by its flight attendants, which the airline said will allow for an orderly shutdown of Canada's largest airline.