An airline passenger was left horrified when they were reportedly moved from their seat to accommodate a dog.