Eurolot powstał w 1996 roku. Początkowo firma dysponowała pięcioma samolotami turbośmigłowymi ATR 42-300 oraz ośmioma maszynami ATR 72-200, które były leasingowane od LOT-u. W późniejszych latach flota spółki powiększyła się o dwa 18-miejscowe samoloty British Aerospace Jetstream 31.
W roku 2002 spółka przeprowadziła modernizację swojej floty, wymieniając samoloty ATR 42-300 na ATR 42-500. W 2009 roku zostały zakupione trzy nowe Embraery 175.
1 lipca 2011 roku Eurolot zaczął realizować loty połączenia między Gdańskiem a Wrocławiem i Gdańskiem a Krakowem.
Eurolot jest spółką akcyjną w 62,1% należącą do Skarbu Państwa i w 37,9% do Polskich Linii Lotniczych LOT S.A. Eurolot SA konsekwentnie realizuje misję rozwijania siatki regularnych połączeń miedzy regionalnymi lotniskami w Polsce, tworząc atrakcyjną cenowo, bezpieczną i nowoczesną gałąź transportu – konkurencyjną wobec innych form komunikacji krajowej.
12 września 2011 zostało uruchomione połączenie lotnicze Kraków-Poznań, 30 września połączenia Kraków-Szczecin oraz Rzeszów-Szczecin to kolejne kierunki.
W październiku lot ze Szczecin do Krakowa będzie trwał zaledwie 90 minut lotu. Z kolei dla mieszkańców Pomorza Zachodniego i docierających tu często z Niemiec turystów, jednodniowy, czy weekendowy wypad do Krakowa, przestanie być abstrakcją. Samoloty pomiędzy Krakowem a Szczecinem będą kursowały dwa razy dziennie w poniedziałki , środy i piątki.

Jesienią 1918 roku duński rzeźbiarz i przedsiębiorca Willie Wulff połączył siły z armatorem HN Andersen formie DDL, liniami lotniczymi, które dziś są jedną z najstarszych nadal działających linii. To było trzy lata po powstaniu szwedzkiej linii lotniczej ABA, AB Aerotransport. Te wczesne lata były trudniejsze dla linii lotniczych. Lotnictwo było jeszcze w powijakach.
Pod koniec 1930 roku kraje skandynawskie współpracowały przy wprowadzaniu transatlantyckich usług lotniczych. Wszystkie te plany musiały zostać porzucone w momencie wybuchu II wojny światowej, co oczywiście miało ogromny wpływ na lotnictwo komercyjne w Skandynawii.

Wraz z końcem wojny Szwecji zależało na zakupie samolotów od Amerykanów. Prywatne linie lotnicze Svensk InterkontinentalLufttrafik AB (SILA) powstały pod koniec maja 1945 roku. Jej szef, Per A. Norlin, wkrótce zapoczątkował podróże przez Atlantyk i złożył zamówienia na nowe samoloty Douglas DC-4.

Kiedy wojna wreszcie dobiegła końca, pomysł wspólnej skandynawskiej linii lotnicze ponownie wrócił do dyskusji. Krajowe linie lotnicze Danii, Norwegii i Szwecji osiągnęły wstępne porozumienie na mocy którego loty pomiędzy Skandynawią i USA byłyby koordynowane pod nazwą Scandinavian Airlines.

A jednak negocjacje załamały się, a czasami wydawało się, że umowa nigdy nie zostanie podpisana. Ostatnie spotkanie odbyło się wsiedzibie Stowarzyszenia Armatorów w norweskim Oslo. Przewodniczący trzech linii lotnicze: DDL z Kampmann, DNLThomas S. Falck Jr i Marcus Wallenberg z SILA, wyszli z sali obrad tuż przed świtem w pierwszym dniu sierpnia 1946 roku wraz z nowa umową współpracy SAS. Linie lotnicze obsługiwały swój pierwszy lot transatlantycki w dniu 5 sierpnia 1946, samolotem DC-4

pomalowanym w barwach SILA. W dniu 17 września tego samego roku, 28 specjalnie zaproszonych gości zgromadzonych mogło być świadkami inauguracyjnego lotu SAS DC-4 “Dan Viking” z lotniska Bromma w Sztokholmie do Nowego Jorku. Podróż trwała 25 godzin z międzylądowaniem w Kopenhadze, Prestwick w Szkocji i Gander na Nowej Funlandii. Od tego momentu zaczęła się prawdziwa historia linii lotniczych SAS.