Ukraine International Airlines has been licensed to launch new air routes to Lithuania, Ukrinform reports citing a decision adopted at a meeting of the relevant commission of the Ukrainian State Aviation Administration on Monday}