China appears to be eyeing its first permanent military base on the shores of Africa's Atlantic coast, and Washington – not keen on the idea – has already started a diplomatic effort to put the kibosh on any plans, a report said.