I started my trip last Saturday, flying at a familiar time on the airline I’ve used most in my life—but on an unfamiliar route.