Sudoku is the most popular airplane travel game, with over 100 million downloads on smartphones and tablets. Airplane travel games keep your mind engaged and help pass the time during long flights.