19 lipca 2023 do floty Cabo Verde Airlines dołączył nowy nabytek. Boeing 737 MAX 8 (zn. rej. D4-CCJ, nr ser. 60432), przyleciał do bazy przewoźnika w Praia z Victorville w Kalifornii, z międzylądowaniem w Providence w stanie Rhode Island.
Wcześniej samolot był zarejestrowany jako ZS-ZCA i używany przez Comair (w barwach British Airways). Po uziemieniu wszystkich Boeingów 737 MAX w marcu 2019 już nigdy nie powrócił do służby i od grudnia 2021 do lutego 2023 był przechowywany w Mojave w Kalifornii.
Cabo Verde Airlines to narodowe linie lotnicze Republiki Zielonego Przylądka. Ich hubem jest port lotniczy im. Amílcara Cabrala w Sal. Drugim samolotem we flocie linii jest Boeing 737-700.
Dzięki nowemu 737 MAX 8 Cabo Verde Airlines planują powiększyć siatkę połączeń, która obejmuje 3 porty lotnicze: Praia im. Nelson Mandeli, Sao Pedro im Cesárii Évory i Lizbona im. Humberto Delgado.