Air Canada flight attendants extended their strike into a fourth day on Tuesday, although the union said both sides had resumed talks as hundreds of thousands of passengers had flights canceled during the busy summer travel season.