Well, yes, but there are some areas that are too dry-aired to provide enough water for bending. Like deserts.
Except at the poles. If a firebender went to an extremely cold place, he would have to avoid getting hypothermia or else he couldn't firebend.
Except in space. If Aang were to...