Thanks a lot for detailed instruction. I had not used Blend command earlier and I was not aware that you can use it also for lines. I am not sure how the Blend selects the position/direction of the blend but I finally got it working!

Loft was also giving me really weird results but I finally used Network + Shell commands I was able to create the needed shape.