El mes de mayo llegaron al puerto de Gibraltar dos cruceros famosos. Celebrity Infinity, un crucero de la Clase Millennium, propiedad y operado por Celebrity Cruises, llegó a puerto por primera vez el jueves 9 de mayo de 2019, con 2.168 pasajeros y 945 tripulantes. El barco fue construido en Chantiers de L’Atlantique, Francia en 2000 y tiene un tonelaje bruto de 90.940 GT. Celebrity Infinity tiene un teatro de dos pisos y un comedor de dos pisos. Cuenta con restaurantes especializados y un solárium interior, y con una piscina de talasoterapia con hidromasaje. Las dos piscinas al aire libre del barco tienen un área de retiro, que tiene cabañas cubiertas.
El segundo de los buques es el Celebrity Edge que llegó al puerto el martes 21 de mayo de 2019, y realizó su visita inaugural a Gibraltar. Celebrity Edge es el primer barco de la clase Edge operado por Celebrity Cruises. El barco se construyó en el astillero STX en Francia, haciendo su primer viaje oficial en diciembre de 2018. Tiene un tonelaje de 130.818 GT, una eslora de 306 metros y una capacidad de ocupación doble de 2.918 pasajeros. Con la primera Alfombra Mágica de la industria, (es decir, una plataforma flotante), alcanza alturas de 13 pisos sobre el nivel del mar y tiene usos, según la plataforma en la que se encuentre. En la cubierta 2, el Magic Carpet se convierte en una plataforma de extensión, mientras que en la parte superior del barco se transforma en un restaurante llamado «Cena al borde». Al igual que con todas las demás inauguraciones, hubo un intercambio de placas en ambos cruceros con sus respectivos capitanes y representantes de la Oficina de Turismo de Gibraltar, la Autoridad Portuaria y los agentes locales Incargo.