Air Canada flight attendants are holding a strike vote on whether to give the union a mandate for job action, with Aug. 16 the earliest date a strike notice could be given.