We extend the notion of Lie bialgebroids for more general bracket structures used in string and M theories. We formalize the notions of calculus and dual calculi on algebroids. We achieve this by reinterpreting the main results of the matched pairs of Leibniz algebroids. By examining a rather general set of fundamental algebroid axioms, we present the compatibility conditions between two calculi on vector bundles which are not dual in the usual sense. Given two algebroids equipped with calculi satisfying the compatibility conditions, we construct its double on their direct sum. This generalizes the Drinfel’d double of Lie bialgebroids. We discuss several examples from the literature including exceptional Courant brackets. Using Nambu-Poisson structures, we construct an explicit example, which is important both from physical and mathematical point of views. This example can be considered as the extension of triangular Lie bialgebroids in the realm of higher Courant algebroids, that automatically satisfy the compatibility conditions. We extend the Poisson generalized geometry by defining Nambu-Poisson exceptional generalized geometry and prove some preliminary results in this framework. We also comment on the global picture in the framework of formal rackoids and we slightly extend the notion for vector bundle valued metrics.