> I have no idea how they were kept from rusting immediately.

Rust isn't a huge problem because the environment is very dry. Salt doesn't cause rust, it just makes it worse.