I recall in the early-mid 00s AA would mail a paper copy of your e-ticket receipt for every booking. It came on light blue paper. But they were e-tickets, you didn't need them to check in.