We formulate a kinematical extension of Double Field Theory on a 2d-dimensional para-Hermitian manifold (P, η, ω) where the O(d, d) metric η is supplemented by an almost symplectic two-form ω. Together η and ω define an almost bi-Lagrangian structure K which provides a splitting of the tangent bundle T P = L ⊕L into two Lagrangian subspaces. In this paper a canonical connection and a corresponding generalised Lie derivative for the Leibniz algebroid on T P are constructed. We find integrability conditions under which the symmetry algebra closes for general η and ω, even if they are not flat and constant. This formalism thus provides a generalisation of the kinematical structure of Double Field Theory. We also show that this formalism allows one to reconcile and unify Double Field Theory with Generalised Geometry which is thoroughly discussed.