This is basicly the the same way as described by Carl above but maybe it gives a better visual on how and where the curve on the surface is placed.
Make surface to place curve on
Create a sketch on a plane so another surface can be made
Extrude sketch through the first surface
Use the Intersection command on both surfaces thus making a curve on the first surface.