Airbnb only conducts a background check once per user, and it is months before they book your listing. There are variations in local US laws and reporting systems, so criminal record information searched and reported in each type of background check can vary by state and county.