France’s second-busiest hub has so much potential, yet it’s an underwhelming gateway to a beloved tourist region.

Southwest’s CEO brands new bag fees and seat assignments as “choice,” but one traveler argues it’s really a shift toward ...