Air Canada flight attendants are protesting at airports in Montreal, Toronto, Vancouver and Calgary on Monday in support of union negotiations with the company.