Multichannel retailer Flying Brands has struck a deal with department store chain Debenhams to offer a specialist wedding flower service across its stores.