Union pilots plan demonstrations at airports in Toronto, Montreal, Vancouver and Winnipeg on Tuesday.