La aerolínea fue fundada el 20 de julio de 1989, bajo el nombre de Zagal - Zagreb Airlines.