Aluminium oxide always forms again, even in secondary vacuum. BUT it takes some special aluminium alloys to be protective (others corrode very quickly, faster than steel does). Especially against your Cl- ions, alumina is a weak protection.
By the way, it's also the oxide layer that protects Zinc from corrosion.
One possible explanation direction, but I'm very uneasy with electrochemistry:
The cell voltage could depend on latest oxidation (Al++/Al+++), which may be less favourable than for Zinc (Zn+/Zn++).
Sorry if I've put nonsense.