Four different strategies for mitigating the highly hydrophilic nature of flax fibers were investigated with a view to increase their compatibility with apolar polypropylene. The effects of two carbon nanostructures (graphene nanoplatelets (GNPs) and carbon nanotubes (CNTs)), of a chemical modification with a fatty acid (stearic acid), and of maleated polypropylene on interfacial adhesion, mechanical properties (tensile and flexural), and thermal stability (TGA) were compared. The best performance was achieved by a synergistic combination of GNPs and maleated polypropylene, which resulted in an increase in tensile strength and modulus of 42.46% and 54.96%, respectively, compared to baseline composites. Stearation proved to be an effective strategy for increasing the compatibility with apolar matrices when performed in an ethanol solution with a 0.4 M concentration. The results demonstrate that an adequate selection of surface modification strategies leads to considerable enhancements in targeted properties.