Air Canada says service will gradually resume following an agreement being reached with flight attendants, but advised some cancellations will still occur.