Here is a picture how to do it in AutoCad 2004:
Extrude the topview (red), extrude the side view (cyan). Intersect those two to get the green solid. Then fillet the top lines to get the bleu solid.
Ofcourse the loft command is a fine tool, but not always needed to do things.