I juni 2024 hoppade Henning Berg av sitt uppdrag som tränare för AIK och två månader senare tog han över AEK Larnaca. Norrmannens kontrakt med den cypriotiska klubben sträcker sig den 31 maj.