United Airlines is shaking up the travel landscape with sweeping changes to routes, rewards, and services coming in 2026.