After Dao video, passengers complain of being booted en route to their wedding

— -- In the wake of one of United Airlines' biggest PR fiascoes — a video of a bloodied passenger yanked from his seat that quickly went viral — other United customers are complaining about alleged mistreatment by the airline.

Two people from Utah en route to their wedding on Saturday told ABC affiliate KHOU that United kicked them off a flight to Costa Rica after they moved up a few rows to avoid disturbing a man they said was sleeping in their assigned seats. The couple, Michael Hohl and Amber Maxwell, said the incident took place on United Airlines Flight 1737 between Houston and Liberia, Costa Rica.

"They said it was not their problem. Their words exactly — not their problem," Hohl said. "Life goes on, but the way United handled this was absolutely absurd."

According to Hohl and a statement United provided to ABC News, the incident began when the two, who purchased seats in economy class, moved to upgraded seating. The two moved from a standard row in the economy cabin to economy-plus seats, which have a few extra inches of legroom. What happened when crew members noticed that the two had changed their seats is a matter of dispute.

Hohl said he and his fiancee offered to pay for the upgraded seating. United said the passengers were "offered the opportunity to pay the difference in fare" but "declined" to do so.

He said the two eventually moved back to their assigned row, while the airline contends they refused to follow crew member instructions to return to the seats they purchased.

Hohl said they were escorted off the aircraft by federal air marshals, but United and the TSA, which runs the air marshal service, denies that marshals or any other law enforcement personnel were involved.

"We're disappointed anytime a customer has an experience that doesn't measure up to their expectations," United said in a statement. The airline added that it offered Hohl and Maxwell a discounted hotel rate and rebooked them on a flight the next day.

Hohl warned, "They're going to start losing money if they keep treating their patrons like this."

The high-profile video of David Dao, the passenger bumped off the flight and dragged down the aisle last week — as well as other incidents that have come to light since then — have struck a chord with consumers. In the immediate aftermath of the Dao video, United stock dipped.

In a statement on Monday, United CEO Oscar Munoz called the Dao incident "a humbling experience" and said it would "prove to be a watershed moment" for the company.

The incident puts the airline in a particularly precarious position when it comes to dealing with aggrieved passengers.

Immediately dismissing customers' concerns could put United at risk of being called tone-deaf — an accusation leveled against Munoz after he initially defended his employees and accused Dao of being "disruptive and belligerent."

(He later said on ABC's "Good Morning America" that his initial response failed to communicate "what we were feeling ... shame and embarrassment." He apologized publicly to Dao, saying, "No one should be treated that way, period.")

However, as ABC's legal analyst Dan Abrams pointed out, quickly settling lawsuits with passengers could encourage more of them.