A Utah couple claims they were mistreated and booted off a United Airlines flight in Houston for sitting in the wrong seats.

The man and woman were flying to Costa Rica for their wedding when they say they were kicked off their flight.

Michael Hohl told "Good Morning America" that he and his fiancee moved to empty seats because another passenger had fallen asleep right next to their assigned seats.

A flight attendant told them to move back. Hohl said he complied, but a federal air marshal came on board and asked them to get off."Even though we moved to the right seats, we were still taken off the plane," Hohl, said.

The flight wasn't full, but United said they were removed because they insisted on sitting in upgraded seats without paying extra. They said they were willing to pay for the upgrade but were still forced to leave the plane.

The airline is now requiring that crews "traveling on its aircraft are booked at least 60 minutes prior to departure." If a passenger does need to be bumped to make room, it will at least happen at the gate.

American Airlines also updated their rules to say they "will not involuntarily remove a revenue passenger who has already boarded in order to give a seat to another passenger."

Delta Airlines is sweetening the incentive to voluntarily give up seats on over-booked flights. Delta is letting employees offer customers nearly $10,000 in compensation to give up seats on overbooked flights, hoping to avoid an uproar like the one that erupted at United after a passenger was dragged off a jet.