Continental Airlines will eliminate paper tickets by the end of the year, when it will end 50 interline ticketing agreements with carriers that do not have electronic ticketing. American will also be completely paperless by the end of the year but will not cut off partnerships if they do not have the technology in place.
Source: Airline Business