(NewsNation) — A Michigan couple that had been held at a Mexican prison for a month over a timeshare dispute with a resort company was released Thursday.

Paul and Christy Akeo were freed from a maximum-security facility one day after a Michigan congressman, Republican Tom Barrett, visited the couple and publicized their plight.

The Akeos had been arrested in Cancún on March 4 after a high-end resort company accused the Spring Arbor couple of fraud. Advocates for the Akeos said the credit card dispute that entangled them did not merit the harsh treatment they received behind bars, at a maximum-security prison.

“They are in the plane right now,” on a chartered flight to Michigan, U.S. hostage negotiator Adam Boehler told Reuters on Thursday.

They were accompanied by Barrett.

Video obtained by “Banfield” showed the Akeos, in prison garb, exiting the prison and boarding a private jet to Lansing, Mich. Family members were expected to receive them at home.