Maritime domain awareness deals with the situational understanding of maritime activities that could impact security, safety, the economy, or the environment. Nowadays, with the constant increase in maritime traffic, navigation security has become one of the most relevant and challenging issues in the maritime domain. This growth of maritime traffic has led to technological advances and new maritime regulations aiming to boost the safety of navigation. In that vein, use of the automatic identification system (AIS), a maritime safety and vessel traffic system, is now imposed by the International Maritime Organization. The system broadcasts position reports and short messages with information about a ship and its voyage (vessel identity, position, speed, course and destination). In this paper, a computational intelligence system able to predict the future position of a vessel using AIS data is proposed. The system is based on a recently defined variant of genetic programming that integrates semantic awareness into the search process. This system is compared with other state-of-the-art computational intelligence methods, showing its suitability for addressing the problem at hand.