By leveraging each other’s strengths, both companies aim to break new ground and plant flags in destinations where they have yet to have a presence.