i think what you can do is to make them go somewhere that you can see the line. then click on the line itself (rather than the dot) to select ship menu.
Cheers, that worked. One of the fleets was right next to my home planet with food and decided it wanted to go back to the food selling planet when I assigned it to the route, so I decided to let it sell its food next turn and then assign it to the route.
