A fuel filler and fuel vent hose having reduced fuel permeation, comprises an elastomeric inner layer, a fluoropolymer barrier layer formed from tetrafluoroethylene-hexafluoropropylene-vinylidene fluoride terpolymer; tetrafluoroethylene-hexafluoropropylene-vinylidene fluoride-perfluorovinyl ether quadpolymer; or blends of two or more tetrafluoroethylene-hexafluoropropylene-vinylidene fluoride copolymers or terpolymers on the elastomeric inner layer, and a chlorinated polyethylene backing layer. Optionally, the fuel filler and fuel vent hose include an adhesive layer between the fluoropolymer barrier layer, and the chlorinated polyethylene backing layer, and an optional reinforcement layer as well as an additional outer cover layer. A method of forming such tubular structures is also included.