AA issues paper tickets for free when e-ticketing is not available for some reason (very rare), and for a fee otherwise. Forget the fee amount but it is reasonable, about USD 20 or 25. I think all of the major airlines have a similar policy and fee.