Small aerial robots are limited to short mission times because aerodynamic and energy conversion efficiency diminish with scale. One way to extend mission times is to perch, as biological flyers do. Beyond perching, small robot flyers benefit from manoeuvring on surfaces for a diverse set of tasks, including exploration, inspection and collection of samples. These opportunities have prompted an interest in bimodal aerial and surface locomotion on both engineered and natural surfaces. To accomplish such novel robot behaviours, recent efforts have included advancing our understanding of the aerodynamics of surface approach and take-off, the contact dynamics of perching and attachment and making surface locomotion more efficient and robust. While current aerial robots show promise, flying animals, including insects, bats and birds, far surpass them in versatility, reliability and robustness. The maximal size of both perching animals and robots is limited by scaling laws for both adhesion and claw-based surface attachment. Biomechanists can use the current variety of specialized robots as inspiration for probing unknown aspects of bimodal animal locomotion. Similarly, the pitch-up landing manoeuvres and surface attachment techniques of animals can offer an evolutionary design guide for developing robots that perch on more diverse and complex surfaces.