Air Canada and the union representing 10,000 striking flight attendants will hold discussions on Monday night with a mediator, the union said in a statement.