Combining total energy and molecular dynamics calculations, we explore the suitability of nanotube-based hooks for bonding. Our results indicate that a large force of 3.0 nN is required to disengage two hooks, which are formed by the insertion of pentagon-heptagon pairs in a (7,0) carbon nanotube. Nanohooks based on various nanotubes are resilient and keep their structural integrity during the opening process. Arrays of hooks, which are permanently anchored in solid surfaces, are a nanoscale counterpart of velcro fasteners, forming tough bonds with a capability of self-repair.