When a nail rust iron from the nail combines with oxygen from the air to form what?

They combine to form rust. You might be able to guess from what's combining that "rust" is apparently an iron oxide.