Four airlines: Breeze, Avelo, Iceland-Air and Bahamas-Air have been added to the lineup at RDU in the past 12 months.