This is done by completing the corresponding Character Story (marked on your map by a blue indicator) and fulfilling requests from your party members. Maxing out your intimacy with another character is the first big requirement towards partnership you'll also need to complete the main story.