Aastal 2000 saabus veel kaks Airbus'i lennukit ja avati automatiseeritud piletisüsteem. 2001. aastal sai lennufirma Saksamaa lennundusametilt hooldus- ja tehnilise toimimise sertifikaadid. 18. novembril 2004 ühines Croatia Airlines Star Alliance'iga.
Airbus