Not a lawyer, but I do have a long-standing interest in trademark law and know a good deal about it.
Courts look at the potential for confusion, which is often avoided if the two companies are in completely different markets, eg Apple Computer complaining about a store that specializes in apple pie and uses the word 'apple' in their business name. Trademark owners essentially have to make a showing of defending their mark or risk being accused of abandonment by someone else who wants to appropriate it, so typically they write a huffy letter, the small business with a vaguely-similar mark protests, and a court or national trademark arbitrator says 'there there, your businesses are totally different and it's OK to have slightly similar names because consumers will be able to tell them apart.'
However it's quite unusual to see two logos that are virtually identical as in this case, and arguably AirBNB is in the business of automating short term lets so there's a possibility of confusion with this firm that offers automation services. The automation firm might have a legitimate complaint for having been using their logo first, but it also depends on which company filed the mark with the USPTO first (which I haven't checked). I'd guess a likely outcome is that AirBnB pays the automation firm some cash to avoid a dispute.
