Canadian Pacific Railway would face a labor disruption in late May if a union representing 5,000 workers exercises a strike mandate it received from members Thursday.