We introduce connection, torsion and curvature for Courant algebroids. We discuss in detail torsionless connections compatible with a generalized metric and the related Einstein-Hilbert actions.