Distance fog is relatively cheap. You just calculate a blending factor based on the distance between the camera and the pixel and two distance thresholds (no fog and total fog). That is so cheap that it has virtually no impact on any framerate on the planet.