Nigerian unions in Lagos on Tuesday embarked on street protests against a sudden surge in fuel prices, which nearly doubled after government subsidies were removed in sweeping economic reforms.