Presentamos algebroides para-asociativos como haces vectoriales cuyas secciones forman un álgebra ternaria con una forma generalizada de asociatividad. Mostramos que una condición necesaria y suficiente para la trivialidad local es la existencia de una conexión diferencial, es decir, una conexión que satisface la regla de Leibniz sobre el producto ternario.