Travelocity and the FAA recommended printing out a copy of the reservation receipt, which could be an e-mail message, although it was unclear what would constitute a valid receipt.

CNN: FAA imposes restrictions on e-tickets