In this paper, Long Short-Term Memory, a special kind of recurrent neural network, is tested to search the feasibility of using machine learning approaches on the Terrain Referenced Navigation. By using the machine learning approach, we tried not to switch but to merge each strength of existing TRN algorithms; known as sequential, and batch processing methods; and make up their exclusive weaknesses. From our experiments, RNN structure originally designed to process natural languages, handwritten characters, and image captioning, also showed the possibility to learn how to read a terrain elevation map data to distinguish the current location of an aircraft. In this regard, we are trying to modify our network design to enhance the position estimation accuracy, and implement the system into real-world with the larger scale worldwide map data.