Public transportation of passengers using all types of vehicles for land, water and air, with high commercial speed, high level of comfort and safety, using less carburant, at a low price per fair and most of all preserving the environment is one of the new challenges for the public transport operators. In this paper we present the situation of Lisbon public transportation of passengers on water by highlighting the five routes for commuters that have to cross river Tagus to arrive in Lisbon. Also we present the entire fleet of ships that are used by the local transport operator Transtejo and Soflusa. The paper is focused on finding solutions for the problems discovered to a particularly transport route that is Barreiro-Terreiro do Paço. The problem is that the transport operator is using boats with a capacity of 600 passengers out of rush hour and these boats are not even half loaded. Our solution is to use small boats with a capacity of 500 passengers out of rush hour, this small modification will generate a big impact for the transport operator, passengers and environment as it will be showed in the paper. The paper is structured as follow: introduction, operating routes and data regarding the entire operating ship fleet, case study of route Barreiro-Terreiro do Paço, solutions for the problem, conclusions and further research, acknowledgment, reference list.