W 2004 r. słowacki przewoźnik niskokosztowy przewiózł o 458 proc. więcej pasażerów niż w roku 2003. Z usług SkyEurope skorzystało bowiem 956 tys. osób, w tym 109 tys. przewinęło się przez bazę w Warszawie i 39 tys. — przez Kraków. Linie lotnicze szacują, że ich ubiegłoroczny obrót wyniesie 63 mln EUR. Wskaźnik obłożenia samolotów słowackiego taniego przewoźnika to 74,6 proc.
SkyEurope ma cztery bazy: w Wiedniu-Bratysławie, Budapeszcie, Krakowie i Warszawie. Siatka połączeń obejmuje 19 kierunków i 12 krajów. Słowacka flota składa się z siedmiu Boeingów 737-500 i sześciu Embraerów 120. W rozkładzie letnim SkyEurope zapowiada wprowadzenie nowych kierunków: do Kopenhagi, Manchesteru i Nicei. Dodatkowo z Polski i Węgier będzie można polecieć do Barcelony.