You can buy Velcro here in Ontario with adhesive on the backing.
Thus, no need to sew or add extra glue.
There are two different "strengths" of the glue backings.
One, is super-sticky and might work for your intended use.
Depending on how often the two strips of velcro are separated, the strips may free themselves from what they are adhered to. Simple enough, the old could be removed along with any sticky residue. Then new strip(s) put back on.