Great show!! Love the pain guys and Nej. All 3 should be certified. I think you would struggle to get permission to do these stunts (the flying ones at least). The CAA website is not the most user friendly, but I would start there and get in touch with someone directly. It might save you a lot of work.
PS. Can we please have a repeat of the security tag chases in the shopping centre, quality TV.....