The United States is facing its worst pilot shortage in recent memory, forcing airlines to cut flights just as travelers are returning after more than two years of the pandemic.