What power does a green laser need to be before i can see the beam?

I've seen videos of 1mw and 5mw producing a beam in the dark, but i was wondering does it HAVE to be foggy, smoky, dusty etc in order to see the beam or should i be able to see it in the dark anyway?