TOKYO - Japan and China on Tuesday began the operation of a hotline between their defense authorities, the two nations' governments said, as bilateral ties remain tense over a territorial dispute.