Avelo Airlines will fly twice weekly between NAS and RDU on Wednesdays and Saturdays.