A business listing is typically part of a directory of other similar businesses. It could also refer to how your business is referenced across the internet. The main thing is to have consistency no matter where your business is listed. This means that the name, address, & phone number (sometimes referred to as NAP) are listed in the same manner everywhere they appear.