A tentative agreement has been reached to end the contract dispute between Air Canada and its flight attendants, both the airline and the Canadian Union of Public Employees (CUPE) said early Tuesday.