Andjics a Bosman-szabály értelmében lejáró szerződésű játékosként ingyen kerül a ciprusi klubhoz. A Székesfehérvárról érkező védő a negyedik nyári igazolása az Anorthoszisznak a brazil Evandro Roncatto, a bolgár Igor Tomasics és a szerb Nemanja Vucsicsevics után.