Fastening devices with elastic tightening parts between pairs of eyelets