A widening shortage of U.S. airline pilots is spotlighting the structure of an industry built on starting salaries for regional-airline pilots that are roughly equivalent to fast-food wages.

The shortage's toll rose Tuesday, as Republic Airways Holdings Inc., one of the nation's largest regional carriers, said it would remove 27 of its 243 aircraft from operation because it couldn't find enough qualified pilots. The news, which...