Air Canada flight attendants rejected the airline's proposal for binding arbitration on Tuesday and continued direct talks, the Canadian Union of Public Employees said on Tuesday.