abstract: We present a new class of Optimal Transport costs for non-negative measures with possibly different masses. These are obtained by a convex relaxation procedure of a cost for non-negative Dirac masses. As a byproduct of our analysis, we show that the classical Optimal Transport cost can be obtained by the same procedure. A primal-dual formulation of the cost, optimality conditions and metric-topological properties are also presented.