Japanese Prime Minister Shinzo Abe and Australian Prime Minister John Howard signed in Tokyo on Tuesday a joint declaration on security cooperation.