Travelers are prioritizing early flights and nonstop routes over convenience to avoid summer travel stress.