The increasing demand for Liquid Natural Gas (LNG) is causing many challenges for users and suppliers worldwide. Though there is strong interest in using LNG, the research published in this paper indicates there are challenges in developing adequate delivery and distribution chains within the supply chain. Ideally, LNG distribution chains should be created on the basis of user demands and need. In this paper we have articulated an optimisation model that considers the various potential users and their characteristics in order to identify if possibilities and prospects exist in developing an adequate LNG supply chain. The case study of Lithuania and Latvia serves as a model from which we are able to use our tool to help identify the factors for success in creating such LNG supply chains. © 2017 Kaunas University of Technology. All rights reserved.