Alliances in NAPs and Alliance Pacts can propose an alliance agreement to each other (NAP unlocks Vassalage, Alliance Pact unlocks all of them).