Als Eurowings Luftverkehrs AG wurde das Unternehmen 1993 ins Leben gerufen. Es ging aus der Vereinigung von NFD (Nürnberger Flugdienst) und RFG (Reise- und Industrieflug) hervor. Im Jahr 2011 übernahm Lufthansa das Unternehmen zu 100 % und baute allmählich das Streckennetz der Airline aus. Das Hauptaugenmerk lag hierbei auf den Langstreckenflügen nach Amerika, Asien und Afrika. Doch auch Kurz- und Mittelstrecken stehen auf den Flugplan. So fliegt Eurowings mit ihren über 100 Flugzeugen auch die Flughäfen von London, Salzburg, Paris oder Palma de Mallorca an.
Zum Streckennetz gehört zudem der Flughafen Sarajevo. Von hier erreichen Passagiere Ziele wie Amsterdam, Wien, Budapest sowie die deutschen Flughäfen Bremen, Dresden oder Hamburg. EW-Passagiere werden in Sarajevo am Terminal 1 abgefertigt.