Verizon (VZ ) is the local phone company and broadband internet service provider for millions of East Coast residents, and also provides cell phone service through Verizon Wireless. Its shares closed down 1.1% at $51.61.

Verizon officials said they need more flexibility in managing their business, especially as the landline side of the company declines. They said they’ve trained non union workers to perform work ranging from line repairs to answering phone calls, and are ready if the union strikes.

"Legacy constraints that may have made sense in the Ma Bell era of phone booths and Princess phones don’t make sense in today’s digital world with high-speed connectivity and dynamic customer demands,” Marc Reed, Verizon’s chief administrative officer, said in a statement. “Union leaders need to realize that there are real issues that will need to be addressed with or without a strike.

The union said New Jersey-based Verizon has earned $1.8 billion in profit for each of the first three months of 2016, and criticized what it characterized as excessive compensation for the company’s leadership team. Nineteen Democratic U.S. senators and Independent Bernie Sanders wrote a letter to Verizon CEO Lowell McAdam last month urging him to reach a deal with the union.

The last contract expired in August. The union said Verizon has reduced staffing by about 40% over the past decade. The company today has about 177,000 workers in 150 countries. It has about 112 million wireless connections, 7 million fiber-optic Internet customers and 5.8 million fiber-optic television customers, the company said.

The strike deadline is 6 a.m. Wednesday, the Communication Workers of America union said Monday.