A new air carrier announced service between Fayetteville and Orlando Thursday. That comes a day after the airline announced service between the Florida resort city and Kinston. Allegiant Air said it plans to begin flights from Fayetteville on Nov. 7, with a special one-way $49 fare for passengers who book trips by Sept. 30. Regular one-way fares will be $79. Fayetteville currently has two air carriers: U.S. Airways and Atlantic Southeast Airlines.