Japan's government on Tuesday unveiled a new stimulus package worth nearly $81 billion to keep the fragile recovery in the world's second-biggest economy from veering off track.