Upshot: the range of a laser is greater because the light is concentrated in a very narrow beam.
Without going into much detail of the power of the laser, I think the problem here has to do with the definition of 'intensity'. Wikipedia lists several different units for intensity, the one that most closely matches 'brightness' as perceived by the eye is probably radiance.
The units of radiance are
$$
L = W·sr^{−1}·m^{−2}
$$
or watt per steradian per square metre, a 'steradian' being a two-dimensional angle on the sky.
Now given a fixed power for a certain light source, the difference between ordinary lighting and a laser are two-fold:
- The surface ($m^{2}$) of a laser is much smaller (probably a factor of 10)
- The divergence ($sr$) of the laser beam is also much smaller (factor ~100 or more).
Both these factors mean that the radiance for the same power ($W$) a laser beam is at least 1000 times as 'bright' as a regular light source. Since the brightness is higher, the beam will be visible up to a longer distance.
It is important to note that this result is regardless of the absorbance or scattering that occurs, which in principle happens for both laser and non-laser beams.