Well, they should, and if airbnb is not willing to comply, the lawmaker should force them to.
You seem to be confused. The cite I provided (42 U.S. Code § 2000a) is the actual anti-discrimination law and the law's text is explicitly written to exclude residences such as personal homes. You can't make AirBnB "comply" with a law that doesn't exist for homeowners and their spare bedrooms.
That law screams for reform, however.
Airbnb is not responsible for this, nor is doing anything wrong. If I do not want somebody in my private home, they will not step a foot in my private home. In fact, if they do, I have the right to take defensive action, including the use of lethal force when necessary. Don't like it? Leave.
Please don't use flamewar tropes on HN.
http://harvardcrcl.org/wp-content/uploads/2015/07/Reaching-M...
If a homeowner has a spare bedroom across the hall from her 13-year-old son's room, and doesn't want to rent to transgender, black, or 65-year-old guests, it is legal for her to discriminate on those attributes.
On the other hand, if the AirBnb host is renting out a non-owner-occupied beach house, the discrimination laws would apply.
[1]https://www.law.cornell.edu/uscode/text/42/2000a: