The list of things that make flying uncomfortable is long. Cramped seating, anxiety-inducing turbulence, subpar food, the prospect of getting sick— but chief among them is the lack of internet access.

If you spend a significant amount of time on YouTube, you’ll want to make the most of that time—whether it’s the choice of videos you get recommended or the quality of those videos when they start ...