Mielke,
I understand that you are designing some type of air-cooled exchanger, right?
In that case, to answer your last question, yes, the static pressure across the cooler bundle changes with altitude. Generally, pressure drop calculations are on the order of mass velocity squared divided by density. So as as the altitude becomes higher, the acfm stays constant, the mass flow decreases, and the static decreases.
Here's a quick altitude density correction factor from a well-known fan manufacturer:
correction factor = e^(.000037*alt)
altitude is in feet above sea level
However, I think you are going about this in a somewhat backwards fashion, unless you are moving an existing unit to a higher altitude and want to see if it will still work. Normally, you would select your fan based on the actual ACFM and static for the given conditions. If you are working with some type of fixed, off-the-shelf designs, then you should have some really significant safety factors built into the selection.
Regards,
Speco (