> They can't even require a doctor's certification of some sort (without any details)?

That's correct, generally. I mean, if you show up at an airport with an oxygen take, be prepared to demonstrate that you medically require it. It's also different for employment, where your boss may ask you to provide evidence that you need a special accommodation to do your job.