The shipping companies which operate regular lines are allowed to reach legal agreements aimed at making a rational use of their resources. It is common, therefore, for shipping companies to form "fleet conferences" on a regular line , if this allows them to optimise their activity on it. This paper addresses the real problem of the rationalisation of the sea transport services betwwen The CAnary Island and the Peninsula. Can these services be optimised through agreements? In order to find answers of a qualitative nature, the existing resources are analysed. three models which are alternatives to the present situation are developed by means of perfection heuristics, taking into account both the most suitable itineraries and the composition ...