(click on pictures to enlarge)
I don't know if the "Traveler" pencils and the "Travelers" pencils are made by the same manufacturer. The "Travelers" examples have clips identical to Remingtons and Chamberlains. Those marked Traveler are torpedo shaped and appear to be a bit earlier.
The fourth one from right, in a torpedo shape but with a "Travelers" clip, might be the missing link.
I suspect that all these were distributed, but not manufactured, by Starr Pen Company.