An Associated Press analysis of government data shows that in 2015 and 2016, Delta paid an average of $1,118 in compensation for every passenger that it denied a seat. Southwest Airlines paid $758, United $565, and American Airlines $554.