La empresa está formada por diferentes aerolíneas que operan todos (o una parte) de sus vuelos bajo el nombre común de "Eurowings".
Estas aerolíneas son actualmente: Eurowings y Eurowings Europe La aerolínea Eurowings se funda en Dortmund en el año 1993 como fruto de la fusión de las aerolíneas Nürnberger Flugdienst (NFD) y Reise- und Industrieflug (RFG).
La aerolínea alcanzó más tarde un acuerdo con KLM Royal Dutch Airlines y Air France para unir algunos aeropuertos regionales alemanes con Ámsterdam y París.
En el año 1996, Eurowings transportó a más de 500.000 pasajeros en estas rutas.
La mayoría de los aviones operan estas rutas bajo el logo de Lufthansa Regional, con lo que Eurowings empieza a perder su carácter propio.