Air Canada suspended all operations Saturday morning after more than 10,000 flight attendants walked off the job over pay and scheduling disputes, prompting the Canadian government to step in.