A empresa foi fundada em 1992 e iniciou suas operações em 1 de Janeiro de 1994. Foi formada pela união da "NFD Luftverkehrs AG" da cidade de Nuremberg (fundada em 1975) e "RFG Regionalflug", de Dortmund (fundada em 1976). Desde 13 de agosto de 2011, a Grupo Lufthansa é a única acionista da Eurowings.[3]