Air Canada will begin a gradual restart of service today after securing a mediated agreement with the Canadian Union of Public Employees, which represents the carrier’s 10,000 flight attendants. The deal ends a labor dispute that grounded Air Canada and its Rouge subsidiary since August 16.