A Delta Air Lines flyer expressed outrage after losing his first class seat to a service dog.