Air Canada on Tuesday said it will gradually restart its operations after reaching a mediated agreement with the country's employees' union representing the airline's 10,000 staff who went on strike. The agreement sets forth an immediate return to work for the flight attendants. The airline had to cancel hundreds of flights after its staff and cabin crew demanded higher wages.