Executives say they rotate and evaluate movies regularly to keep their offerings fresh. For example, American Airlines adds roughly 200 titles every month.

Or, as was the case at Southwest, they create a Ryan Reynolds category because they have a lot of Ryan Reynolds movies and "that's just fun," Wilson said. Some airlines are getting even more ...