“We remained optimistic and it paid off!” they wrote in a news release.

In a separate message, the Truth or Consequences Police Department in New Mexico said that they will “be reunited with their families soon.”

The happy update came two days after the friends went missing whilevacationing in Truth or Consequences, New Mexico, at the Riverbend Hot Spring.

The women checked out of their hotel on Tuesday morning and “were supposed to be heading in their rental car toward Phoenix/Mesa airport in Arizona” to fly home, police said. However, their rental car, a white Toyota 4 door sedan, was never turned in, nor did the women make their flight home.

Robyn Renee Bodine, Tracie Shoe

“Police everywhere have been contacted, airports, records searched.Nothing is giving us any help,” Bodine’s daughter wrote in the message.

“We have exhausted all efforts and I’m just hoping to post this and maybe it reaches somewhere beneficial,” Bodine’s daughter shared. “Please, please, please keep my family in your prayers.”

RELATED VIDEO: Grandparents Who’d Been Together 70 Years Found Dead on Nebraska Road 2 Months After Going Missing

Although her mother did not share many details about the trip with her, Moberly told the outlet her mom wanted to go to Riverbend Hot Springs for her birthday, which was on Wednesday.

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Moberly told the outlet the friends left Ohio on Saturday and arrived at the hot springs on Monday.

Lightcap went on to say that calls to both women are going “straight to voicemail.”

“We’re not sure if a battery has gone dead or what has happened,” the friend said. “But they are not responding, not answering on social media.”

The Brookville Police Department said they haveopened an investigation.

As of Wednesday, they said they had spoken with family members, the Montgomery County Sheriff’s Office, the Truth or Consequence Police Department as well the Federal Bureau of Investigation.

Any one with information about Shoe and Bodine’s whereabouts are asked to contact the Truth or Consequences Police Department at 575) 894-7111.

source: people.com