Ukraine's state-owned Naftogaz and Kino Aski LNG signed a memorandum of understanding for potential long-term supply of liquefied natural gas to Europe from the proposed Canadian project.