American and other major airlines say they have had to cut some service due to a shortage of regional pilots.