Formation of primary branches in the open tracheal system. These form from small groups of cells that migrate out at specific positions, organizing into tubes as they migrate. An example of this is found in Drosophila melanogaster.