The picture (bmp file) needs to be the same name as the scenario file and it has to be 256x125 pixels. You can size down a larger picture with ms paint.
Your scenario will then have a map, org, scen. and bmp. file. When you open the play new scenario the picture should be there.