A bride and groom headed to their wedding in Costa Rica said over the weekend they had been booted off their flight by United Airlines in Houston after there was a discrepancy with the flight’s seating.

Michael Hohl and Amber Maxwell, his fiancé were flying to Costa Rica from Salt Lake City but had a connection at Houston’s George Bush International Airport.

Hohl said the two were the final passengers to board the aircraft and when approaching their row 24 seats, they found them to be occupied by a man who was sleeping.

Hohl said the couple decided to switch seats and move to row 21 not wanting to wake up the man. He said he did not think much of it at the time because the flight had been only half full and multiple rows of seats were empty.

Hohl said he and his fiancé thought it was not anything big and it was not like the two were attempting to jump to a seat in first class.

An issue took hold quickly as Hohl and Maxwell sat in their seats. One of the flight attendants on duty approached the couple and asked if they were sitting in their ticketed seats.

United row 21 seats are considered economy plus, which is an upgrade. The United attendant told the couple they must return to their ticketed seats.

Hohl said he and his fiancé went back to their original seats but were approached shortly thereafter by a United States Marshal who asked the two to exit the plane and the couple complied.

Hohl said the Marshal told them he and his fiancé had been disorderly and were a hazard to the others on the flight.

Hohl said that he and his fiancé asked for an upgrade, but were told they could not. United Airlines in a prepared statement said that the two passengers had tried repeatedly to sit in upgraded economy plus seating.

The statement continued by saying the two passengers attempted repeatedly to seat in the upgraded section that they had not purchased and did not follow the instructions of crew member to go back to their ticketed seats.

The following morning, the couple rebooked their flight, but Hohl said he and his fiancé would never use the airline again.

Following the incident last week on one of United’s flights, the airline announced it would change its policy and no longer allow its crew members to displace passengers already aboard a flight.