American Airlines pilots’ union rejected a new contract proposal that included 19% pay raises over the course of two years Wednesday.