The oriented mailing problem and its convex relaxation