The Philippines and Japan on Monday signed a reciprocal access agreement, a deal that would enhance the two countries' military cooperation, in Manila.