Brother Innov-is 1000 Sewing and Embroidery Machine. You can just use a zigzag or a simple straight stitch too (see example below)
I used a straight stitch along both fold lines that I drew and around both curves. I then put a piece of velcro on the top and bottom. Fold envelope and sew on sides.