Australian truck drivers lifted a blockade of fuel terminals on Tuesday that had threatened to cause petrol shortages in Victoria, the country's second most populous state.