The actress was recently departing a flight from Dallas, Texas, when an American Airlines attendant refused her entry on board the plane because of her canine companion.
Though Chenoweth insisted she had all of the necessary paperwork, the airline employee went on to scold the star in front of other passengers at the boarding gate, before an official realized a mistake had been made and allowed the actress and Maddie to board.
"American Airlines: Dallas flight attnt supervisor: Ms Kidwell. Abuse not ok," Chenoweth Tweeted on Tuesday, calling the experience the "trip from hell."
While the actress hasn't commented further on the incident – thought she did retweet a follower who said she also experienced "unpleasant flights" on American – a spokesperson for the airline told TMZ the company regrets the incident.
"We have been in touch with Ms. Chenoweth to offer our apologies for the misunderstanding," the rep said. "We refunded the [$125] cabin pet charge as soon as we realized the mistake. We hope she will consider flying American again in the future."
Chenoweth's longtime canine companion, Maddie is also the inspiration for the star's philanthropic organization, named Maddie's Corner, which supports animal causes.
"Show business can make you so self-focused, even if you're not that kind of person," she told Prevention magazine in 2011. "Since I wasn't married and didn't have a child, I needed something to take care of. So I got a dog."