A key step in organogenesis of the Drosophila tracheal system is the integration of isolated tracheal metameres into a connected tubular network. The interaction of tracheal cells with surrounding mesodermal cells is crucial in this process. In particular, single mesodermal cells called bridge-cells are essential for the guided outgrowth of dorsal trunk branches to direct formation of the main airway, the dorsal trunk. Here, we present evidence that the two leucine-rich repeat transmembrane proteins Capricious and Tartan contribute differently to the formation of branch interconnections during tracheal development. Capricious is specifically localized on the surface of bridge-cells and facilitates the outgrowing dorsal trunk cells of adjacent metameres toward each other. We show that Capricious requires both extracellular and intracellular domains during tracheal branch outgrowth. In contrast, Tartan is expressed broadly in mesodermal cells and exerts its role in tracheal branch outgrowth through its extracellular domain. We propose that Capricious contributes to the instructive role of bridge-cells whereas Tartan provides permissive substrate for the migrating tracheal cells during the network formation.