Air Canada cabin crew walked off the job early Saturday, grounding hundreds of flights and stranding thousands of passengers forced to seek alternatives or stay put.