Japan and Australia said Monday they have reached a long-awaited free-trade deal after negotiators hammered out a "substantive agreement", but offered few concrete details.