Possibilidade tem o seu contrário, algo pode ser visto como possível ou como impossível. Ex: "A vida não oferece promessas ou garantias, apenas possibilidades e oportunidades".
Probabilidade é quantificável em graus, por exemplo: "posso ir de transporte público mas a probabilidade disso acontecer é mínima."