SkyEurope Airlines bola založená v roku 2001 ako prvá „low cost“ letecká spoločnosť v strednej Európe. Krátko po svojom zrode sa stala jednou z najpopulárnejších nízkonákladových spoločností vďaka 3,7 milióna cestujúcim ročne! V roku 2008 získala titul Najlepšia nízkonákladová spoločnosť vo východnej Európe a v celoeurópskom merítku skončila na treťom mieste! 31. augusta 2009 však náhle vyhlásila bankrot a tým ukončila svoju prevádzku. Aj napriek obrovskej obľúbenosti bola táto spoločnosť každoročne v strate. Sídlila na bratislavskom letisku M. R. Štefánika, no mala i dve ďalšie základne, a to v Prahe a Viedni, čím sa stala multizákladňovou leteckou spoločnosťou. Lety však ponúkali i z Popradu (trasa Poprad – Londýn-Luton) a Košíc (trasy Bratislava – Košice, Londýn-Luton a Manchester). Základne spoločnosti boli istý čas i v Krakove a Budapešti, no v roku 2007 boli zrušené. Letecká spoločnosť SkyEurope Airlines bola dcérskou spoločnosťou rakúskej SkyEurope Holding AG.
Flotilu spoločnosti tvorili moderné lietadlá, ktorých trup často zdobili fotky modeliek, po ktorých boli tieto lietadlá pomenované. Väčšina lietadiel bola typu Boeing 737-700. Spoločnosť SkyEurope Airlines ponúkala pravidelné aj charterové lety do celej Európy – do obľúbených i menej známych miest, ako aj nákladné služby.
I napriek dobrému menu a spočiatku veľkej obľúbenosti nedokázala táto spoločnosť splácať svoje dlhy a tak bola odsúdená na zánik. Preto dnes už nie je možné využívať jej služby!