Pinnacle's interoffice memo addresses that a timeline for employee relocation plans will come as soon as it's finalized. Many of its employees, though, say they're not moving.
Pinnacle Airline employees were instructed not to talk with media on camera, but many told FOX13 News off camera that they have no plans to leave Memphis.
MORE: Pinnacle Airlines to move to Minneapolis
One former employee who left in September 2012, in part to the speculation then that the company was moving its headquarters, says the possibility has been in the back of employees' minds for a while.
"Well I think there was always speculation, so people have always had a plan B in mind. But there was always hope," says former Pinnacle employee Shannon Rouse.
There are other workers concerned about Pinnacle's relocation as well: Those workers in surrounding businesses.
"We are going to lose a good percentage of business," says Hamida Mandani, owner of City Market which is just a few buildings down from One Commerce Square.
City Market was there with breakfast at 6:30 a.m. when doors first opened at Pinnacle's One Commerce Square location. Pinnacle employees now serve as a large customer base for the store at lunch.
Flight, a restaurant right across the street from One Commerce Square, says they do not expect a huge slow down for their reservations. The manager told FOX13 News that they are hoping a bigger company will come in, bringing them bigger business.
Mandani says the Downtown Memphis Commission and the city of Memphis has been pushing to bring more business to the area.
"I'm hoping that a facility that has been renovated, has beautiful new furniture and made up with probably fill up again," she said.
But there's no replacing those relationships.
"They got to know us, we got to know them and it was a great relationship," says Mandani, "We're going to miss it. A lot."