I'd try hand sewing with strong thread and an embroidery needle, with a thimble or something to push the needle through.
If you can stitch through the original stitching holes, it'll be a lot easier. If you need to make new holes beyond what you can do with just a needle, you can use an awl or a sharp nail.