@Sarah1006 hm... I think you should cancel your lease contract with your tenant and evict him from your property. Once he would get out he will cancel his Airbnb listing too. If not, you can contact Airbnb and ask them to remove it... but it will take time I am affraid.
you should also charge your tenant $650 fine from his security deposit or else because it is his fault.
Airbnb is not asking for any proof of ownership of the property, it is all about trust, so you are not the only one affected.
I am not the lawer and not familiar with the law in your country but this is what I would do.