Air Canada’s unionized flight attendants reached an agreement with the country’s largest carrier, the union said on Tuesday.

First flights are scheduled for Tuesday evening, but the return to full, regular service may require seven to 10 days ...