Cuando las rutas iban a ser lanzadas, generalmente ya habían sido introducidas por su agresivo competidor, por lo que Ukraine International Airlines tuvo que concentrarse en sus principales destinos en Europa Occidental.