Air Canada travellers -- domestic and abroad-- are growing increasingly nervous about the potential strike.