Airlines' push to lure high-paying fliers with flatbed business seats and premium economy loungers is leaving economy-class passengers with less space.

A push over the past decade by carriers to expand higher-fare sections has shrunk the area devoted to coach on many big jetliners. But airlines don't want to drop passengers. So first airlines slimmed seats to add more rows.

Now,...