La aerolínea fue oficialmente creada el 15 de diciembre de 2004 por la naviera croata Atlantska Plovidba.