American Airlines is pushing back hard against merger speculation, firmly rejecting any talks with rival United Airlines.