The paper is devoted to ℓ1 and ℓ∞ approximation with parametric spline curves. We discuss the questions of existence and uniqueness of solutions. With the help of a suitable linearization of the Euclidean norm, we derive a method for computing the approximating spline curves. The method uses linear and quadratic programming in order to find the solution.