SkyEurope Airlines mali pred šiestimi rokmi smolu – s nápadom prišli skôr než Moskva. Valerij Okulov, vplyvný muž ruského letectva a zať prvého ruského prezidenta Borisa Jeľcina, ako šéf najväčších ruských aerolínií Aeroflot označil bratislavskú firmu kvôli zahraničným majiteľom za neslovenskú a lietaniu do Moskvy povedal nie. Názory sú však na to, aby sa menili. V. Okulova povýšili na námestníka ministra dopravy a slovkom „nie“šetrí.
Pred dvoma rokmi ešte Moskva hrozila, že zakáže spoločnosti Austrian Airlines lety do Ruska. Niekdajšieho rakúskeho národného dopravcu totiž pred najhorším zachránil kapitál nemeckej Lufthansy a viedenská firma sa stala nemeckou. A Moskva vyhlásila, že Austrian už nie je rakúsky a nasledovali mesiace handrkovania. Mimo Európskej únie totiž platia špeciálne dohody a trate medzi dvomi krajinami môžu lietať iba vybrané aerolinky z týchto dvoch krajín. Po čase a diskrétnych rokovaniach už na nemeckosti nezáleží. Moskva prešla mlčaním, aj keď Niki Lauda predal spoločnosť Niki do Berlína.
