The partnership comes amid what Airbnb says is a rise in "heritage travel," or trips people take to connect with their ancestors' homelands.