Of the 6 airlines that fly to Fayetteville, American Airlines offers the most flights, with around 177 per week, followed by United Airlines with 134 flights per week.