Air Canada and the union representing 10,000 striking flight attendants were holding early discussions on Monday night, the union said in a statement, the first such talks in nearly a week.