El primer catamarán el Sognekongen, ahora denominado Colonia Express, fue construido en Noruega en 1987 y tiene capacidad para 228 pasajeros; para ponerlo en funcionamiento fue totalmente reciclado. La tripulación está integrada por unos
cien empleados , 25 de los cuales son trabajadores uruguayos.
Se están cumpliendo dos frecuencias diarias, partiendo desde Colonia a las 11.30 y a las 22.00 horas y desde Buenos Aires, a las 08.30 y 19.00 horas. El transporte en bus hasta Colonia se efectúa con unidades de CUT.
El Colonia Express atraca en la Terminal de Cruceros de Buenos Aires, Benito Quinquela Martín, donde llegan los transatlánticos, en Retiro, en Avda. Ramón Castillo y Avda. de los Inmigrantes.
La Gerencia Comercial de la empresa está a cargo de Alejandro Barragán, joven ejecutivo uruguayo, formado en turismo en la Universidad de Cornell.