We propose in this paper an enhanced Inter Cell Interference Coordination (ICIC) mechanism based on Multi Armed Bandit (MAB) approach that aims at maximizing not only the throughputs of the attached users but also their HandOver (HO) performances evaluated through 3GPP Mobility Robustness Optimization (MRO) indicators. To this end, the MAB procedure explicitly takes into account the HO performances to configure the optimal spectrum split. The simulation results highlight the benefits of the proposed solution: higher throughputs and reduced HO failures. This is particularly the case, for high and medium speed users for which HO performances are more sensitive to interference.