How fill face between irregular curves?
To deal with curves like that you need to use the Bridge Edge Loops tool.

If you use the fill tool (F) blender creates a very ugly Ngon on connecting all of the vertices like this:


Using bridge edge loop tool will give you the proper curve: