Sa pagitan ng mga taon 2019 at 2021 apat na bagong mga barko ang papasok sa serbisyo kasama ang Costa Crociere - isang linya ng cruise ng Italya, na nakabase sa Genoa, Italya, para sa pangkalahatang pagtaas ng kapasidad ng pasahero na 43%.
Sa Pebrero 2019, malugod na tatanggapin ng kumpanya ang bagong Costa Venezia, na kasalukuyang ginagawa sa planta ng Fincantieri sa Monfalcone.
Sa Oktubre 2019, tatanggapin ng cruise line ang punong barko na Costa Smeralda, ang kauna-unahang cruise ship para sa pandaigdigang merkado na pinalakas ng Lng, na itinayo ng mga Meyer shipyards sa Turku (Finland). Panghuli, sa 2020, darating ang magkakapatid na barko ng Costa Venezia - ang konstruksyon nito ay nagsimula lamang sa planta ng Fincantieri di Marghera - isang barkong may 135,500 tonelada at 2,116 na mga kabin, habang noong 2021 ang magkakapatid na barko ng Costa Smeralda ay ipapasinaw.
Kasama rin sa programa ng pagbabago ng fleet, mula Marso 2019, ang muling pagpasok sa Mediteraneo ng Costa Fortuna, isang barkong kasalukuyang nakikibahagi sa Asya, na mag-aalok ng isang linggong paglalakbay mula sa Genoa.
Sa pagtatapos ng 2019 ang Costa neoRiviera ay lilipat sa fleet ng AIDA Cruises, ang Aleman na tatak ng Costa Group. Ang barko, pagkatapos ng gawaing pagsasaayos, ay papalitan ng pangalan na AIDAmira at aalis para sa kauna-unahang paglalakbay sa Disyembre 4, 2019 mula sa Palma de Mallorca.
Bukod dito, noong Marso 30, 2018, ang Costa Victoria ay bumalik upang gumana nang regular sa Mediteraneo, matapos na mapailalim sa gawaing pagkukumpuni na nagkakahalaga ng € 11 milyon, na isinagawa sa mga bakuran ng barko ng Marseilles. Ang pangunahing pag-upgrade ay nababahala sa mga kabin, ang mga panloob na panloob na lugar at ang mga panlabas na. Sa susunod na tag-init ay mag-aalok ang barko ng isang lingguhang itinerary na nakatuon sa mga beach at kasiyahan ng mga isla ng Balearic at Spain.
Batay sa programa ng paglaki na ito, ang bilang ng barkong fleet ng Costa ay tataas sa 17 sa 2021, kumpara sa kasalukuyang 14. Sa pangkalahatan, ang Costa Group ay kasalukuyang maaaring umasa sa pitong mga bagong barko ayon sa pagkakasunud-sunod, para sa isang kabuuang pamumuhunan na higit sa anim na bilyong euro. Bilang karagdagan sa apat na bagong mga barko ng Costa Crociere mayroong sa katunayan tatlong bagong mga barko sa Lng para sa kalipunan ng AIDA Cruises, pagdating sa pagitan ng taglagas ng 2018 at 2023.
