La naviera RCCL, primera que creyó en Progreso en el año 2001, a través de su línea Celebrity, la cuál estuvo arribando durante 2 temporadas la 2001-2002 y 2002-2003, cancelando sus arribos por diferencias con la autoridad municipal por no atender las necesidades de la línea y la falta de promoción del destino.

En el marco del seatrade 2006 la Administración Portuaria Integral de Progreso, logró que esta importante línea confirme el arribo de 3 diferentes embarcaciones para la temporada 2007-2008, con más de 30 arribos y la posiblidad de adelantar algunos para el presente 2006.

Esta confirmación aunada a la reciente de la Naviera Norwegian Cruise Line posiciona a Progreso como un potencial destino de cruceros, ya que Carnival Cruise Line, Royal Caribbean Cruise Lines y Norwegian Cruise Line, manejan actualmente el 99e los cruceros en el mundo.