Air Canada flight attendants ended their strike Tuesday after reaching a tentative deal with the carrier, which said it will work to restore full service for its 130,000 daily passengers.