In the present study, bio-based polymeric blends have been prepared for applications in the field of sustainable food packaging, starting from two furan-based homopolymers, poly(hexamethylene 2,5-furanoate) (PHF) and poly(pentamethylene 2,5-furanoate) (PPeF). PHF and PPeF were synthesized by two-step melt polycondensation—a solvent-free synthetic strategy—and then binary physical mixtures, PHF/PPeF, with different weight compositions were prepared by dissolution in a common solvent. The blends were processed into compression-moulded films, and molecular, morphological, structural, thermal, and mechanical characterizations were subsequently carried out. Blending did not negatively affect the thermal stability of the parent homopolymers, and good compatibility between them was observed. This strategy also allowed for the modulation of the chain rigidity as well as of the crystallinity, simply by acting on the relative weight amount of the homopolymers. From a mechanical point of view, the presence of PPeF led to a reduction in stiffness and an increase in the elongation at break, obtaining materials with an elastomeric behaviour. Evaluation of the gas barrier properties confirmed that the good barrier properties of PHF were preserved by blending. Finally, lab-scale composting tests confirmed a greater weight loss of the mixtures with respect to the PHF homopolymer.