Fue fundada por Regional Airlines de Francia y Gestair de España como Regional Líneas Aéreas.