The present invention concerns multi-layer structures comprising at least a layer of a thermoplastic compound containing nanofillers and at least a layer of rubber. These structures can be converted to bottles, reservoirs, containers, pipes, hoses and vessels of all sorts. The structures of the invention are of interest for the cryogenic fluids used in air conditioning, such as for example HFAs and HFCs.