One company is already offering to help its corporate customers move from e-tickets to paper tickets.

CNN: FAA imposes restrictions on e-tickets

First-e isn't offering any special help to do this so it may be more hassle.

BBC: First-in, first-out