Air Canada started suspending flights on Thursday morning as a potential strike by flight attendants looms.