Three Part Harmonies. How?

You can study counterpoint. First species (note against note) will give you some solutions to build good melodies to work with your track. But you can use all types to create independent lines that works alone and on a given harmony.