Air Canada and the union representing 10,000 flight attendants resumed talks late Monday for the first time since the strike began over the weekend.