Allegiant Airlines is most well known for its cheap flights to Florida beaches. However, they also have flights to New Orleans from limited cities. Allegiant is one of those airlines that nickel-and-dimes you for everything including a carry-on bag. For our very quick trip to NOLA, we took only a personal item each, avoiding these fees. This also enabled us to easily take the city bus from the airport to the Quarter.