The Chinese navy concluded naval exercises off the Egyptian coast on Wednesday, as Beijing expands its footprint in the Mediterranean.