How to ensure a record is not deleted until the lookup record is present?

I want to make sure a record from the object A having a lookup relationship to object B is not deleted until the lookup record of B is present. How can i do that?