Vuosien 2019 ja 2021 välisenä aikana liikennöi neljä uutta alusta Costa Crociereen - italialaiseen risteilyyritykseen, joka sijaitsee Genovassa, Italiassa. Matkustajakapasiteetti kasvaa kokonaisuudessaan 43%.
Helmikuussa 2019 yhtiö toivottaa tervetulleeksi uuden Costa Venezian, joka on parhaillaan rakenteilla Fincantierin tehtaalla Monfalconessa.
Lokakuussa 2019 risteilylinja toivottaa tervetulleeksi lippulaiva Costa Smeraldan, ensimmäisen Lng-moottorilla toimivan risteilyaluksen, jonka rakensi Meyerin telakat Turkuun. Viimeisenä vuonna 2020 saapuu Costa Venezian sisarlaiva - sen rakentaminen on vasta alkanut Fincantieri di Margheran tehtaalla - aluksella 135,500 tonnia ja 2,116 hyttiä, kun taas vuonna 2021 vihittiin käyttöön Costa Smeraldan sisarlaiva.
Laivaston innovaatio-ohjelmaan sisältyy maaliskuusta 2019 alkaen myös Aasiassa tällä hetkellä liikennöivän Costa Fortunan aluksen paluu Välimerelle, joka tarjoaa viikon risteilyjä Genovasta.
Vuoden 2019 lopussa Costa neoRiviera siirtyy Costa-konsernin saksalaisen AIDA Cruises -laivaston laivastoon. Alus nimetään kunnostustöiden jälkeen uudelleen AIDAmiraksi ja se lähtee ensimmäiselle risteilylle 4. joulukuuta 2019 Palma de Mallorcalta.
Lisäksi 30. maaliskuuta 2018 Costa Victoria on palannut säännöllisesti liikennöimään Välimerelle sen jälkeen, kun Marseillen telakoilla tehtiin kunnostustöitä 11 miljoonan euron arvosta. Tärkeimmät päivitykset koskivat mökkejä, julkisia sisäalueita ja ulkoisia. Seuraavan kesäkauden aikana alus tarjoaa viikon matkan, joka on omistettu Baleaarien saarten ja Espanjan rannoille ja hauskanpidolle.
Tämän kasvuohjelman perusteella Costa-laivaston alusten määrä nousee 17: een vuonna 2021 verrattuna nykyiseen 14: een. Costa-konserni voi tällä hetkellä luottaa tilaamiseen seitsemän uutta alusta, joiden kokonaisinvestointi on yli kuusi miljardia euroa. Neljän uuden Costa Crociere -aluksen lisäksi Lng: llä on itse asiassa kolme uutta alusta AIDA-risteilylaivastolle, jotka saapuvat syksyn 2018 ja 2023 välisenä aikana.
