That is absolutely NOT true for many vehicles. I have PERSONALLY had a vehicle where a bad fan clutch would first show up at highway speed, and as it got worse progress to idling in traffic. Some vehicles, for whatever reason, don't get enough ram-air through the radiator to cool the engine.
Its especially true for a big boxy vehicle like a van which requires a lot of engine power just to maintain highway speeds. More power-> more cooling requirement.