Cyprus has opened discussions with Britain over the future of its military bases on the island, President Nikos Christodoulides said Wednesday.