Los Angeles restaurant owner David Cooley wrote about the incident in a Facebook post Sunday. Cooley said he and his partner were already seated in the first class section when a flight attendant asked his partner, who was not named, to move so another couple could sit together.

“I explained that we were a couple and wanted to sit together,” the post read. “He was given a choice to either give up the premium seat and move to coach or get off the plane.”

Cooley said they felt “humiliation” and both chose to leave the plane instead of separating.

“I cannot believe that an airline in this day and age would give a straight couple preferential treatment over a gay couple and go so far as to ask us to leave,” the post read.

Cooley and his partner eventually took a Delta Air Lines flight back to L.A. from New York.

The company has not explained why Cooley’s partner was told to move over the other individual. Federal rules in the U.S. leave decisions over bumping and moving passengers to the airlines’ discretion. It has, however, led to complaints and lawsuits in the past.

In Canada, Transportation Minister Marc Garneau is in the process of creating a passenger bill of rights, which will create more regulations for such issues.

Garneau said in May that the bill is meant to have more oversight about how airlines treat passengers.

“When Canadians buy an airline ticket, it has to mean something,” Garneau said. “We are going to make sure airlines treat passengers with the respect they deserve.”