History channel show says a nuclear submarine can stay submerged indefinitely ... but what about air?

How long can they really stay submerged if they constantly have to come up for fresh air? Also, how fast can they replace the air?