"Not common before Milton's time" [Century Dictionary], and it is not clear what exactly Milton meant when he used it. The same Vulgar Latin source produced Old Italian fiatore "a bad odor." Sense of "taste, savor" is 1690s, perhaps 1670s; originally "the element in taste which depends on the sense of smell." The -v- in the English word is euphonic or perhaps from influence of savor. Flavor-of-the-month is from 1946 (originally of ice cream).
early 15c., "sweet scent, fragrance," also figurative, from Old French redolence, redolens, which is related to redolent "emitting an odor" (see redolent) or from Medieval Latin redolentia.
"steaming, reeking, resembling the odor of cooked or burnt meat," 1620s, from Latin nidorosus, from nidor "a steam, fumes, strong smell, aroma," a word of uncertain origin. Latin had nidoricupius "who loves the smell of cooking."