Low-cost carrier Avelo Airlines is adding three North Carolina routes to Florida airports and a nonstop route to Puerto Rico.