In its complaint, which came after a year-long investigation, the NLRB accused Walt Disney World Co. of changing working conditions without proper notice, and of failing to bargain with the employees’ union.

“Outsourcing is turning Disney’s ‘Year of a Million Dreams’ into a nightmare for its employees,” said Morty Miller, the president of the Service Trades Council Union, which represents 29,000 workers...