Cochin Port Trust has announced the construction of a new cruise terminal at the port with the facilities to handle 5,000 tourists.