Flight attendants who work on Air Canada Express flights are voting on whether to authorize strike action as their union says bargaining talks have stalled.