Maskapé punika dipundiriakèn ing 20 Juli 1989 kaliyan asma Zagal Zagreb Airlines, lan miwiti operasi ngginaakèn sebuah pesawat Cessna 402 kanggé ngèlajèngakèn pelayanan kargo kanggé UPS. Saksampunè pemilihan umum dèmokratis ingkang wiwitan dipunwontènakèn ing Kroasia, "Zagal" nguwahi namanipun dados "Croatia Airlines" padha 23 Juli 1990.