Two Chinese Navy (PLA Navy) ships today arrived at the Eastern Naval Command headquarters here on a maiden "goodwill" visit which extends to three more countries apart from India.