It took Josh Hunter three separate planes, two connections and a two-hour drive to get from Mobile, Ala., to Cincinnati at Easter. When he added it all up, his 720-mile trip had lasted 12 hours — about the same it would have taken him to drive.

“The whole point of flying should be to save a lot of time, and I didn’t,” Mr. Hunter said.