Over 99 per cent of Air Canada flight attendants have voted in favour of strike action, according to their union.