The charter flights, that will be introduced on 25 October, will fly three times a week, company officials said.
Apart from Zagreb, the airline also introduced routes three times a week to Podgorica.
Centavia was founded in August 2005, exclusively with Serbian capital. In the past three months, the company had 22 flights with 16,000 passengers on board travelling to Italy, Greece, Turkey and Egypt.