Ah, that's right. But don't airlines check passports then? I vaguely remember needing to provide a passport at boarding time.

Yes, that's what I said above. The US government doesn't give a toss, but the airline has to fly you back if you're refused entry at your destination, so they will do their best to ensure you have the documents you need.