A Delta passenger was barking mad after being forced to give up their plush first class seat for a fellow traveler — and downright furious to discover that the lucky VIP was a dog.