What determines which fields are available in the relationship options?
One thing that affects the choice of the fields that are available is the show box when you first create the view this allows the developer to refine the criteria that is being chosen.