Memories are assumed to be formed by sets of synapses changing their structural or functional performance. The efficacy of forming new memories declines with advancing age, but the synaptic changes underlying age-induced memory impairment remain poorly understood. Recently, we found spermidine feeding to specifically suppress age-dependent impairments in forming olfactory memories, providing a mean to search for synaptic changes involved in age-dependent memory impairment. Here, we show that a specific synaptic compartment, the presynaptic active zone (AZ), increases the size of its ultrastructural elaboration and releases significantly more synaptic vesicles with advancing age. These age-induced AZ changes, however, were fully suppressed by spermidine feeding. A genetically enforced enlargement of AZ scaffolds (four gene-copies of BRP) impaired memory formation in young animals. Thus, in the Drosophila nervous system, aging AZs seem to steer towards the upper limit of their operational range, limiting synaptic plasticity and contributing to impairment of memory formation. Spermidine feeding suppresses age-dependent memory impairment by counteracting these age-dependent changes directly at the synapse. Neurons communicate by sending impulses, in the form of secretion of neurotransmitters, across small spaces called synapses. It is these synapses that undergo structural and functional changes during formation and retrieval of memories. Though alterations in synaptic performance are believed to accompany aging, the causal relationship between age-dependent memory impairment and synaptic changes remains largely unknown. Using the fly Drosophila melanogaster as a model, we found that feeding them spermidine—a polyamine compound—suppresses age-induced decline in olfactory memory, providing us with a tool to further decipher mechanisms associated with age-dependent memory impairment. In this study, we investigated the relationship between synaptic changes and age-dependent memory impairment by studying the olfactory circuitry. We observed an age-related increase in the levels of the synaptic proteins Bruchpilot and Rim-binding protein, which caused an enlargement of the presynaptic active zone—the complex of proteins that mediate neurotransmitter release—and enhanced synaptic transmission. Interestingly, feeding of spermidine was sufficient to abolish these age-associated presynaptic changes, further emphasizing the relationship between presynaptic performance and age-dependent memory impairment. Furthermore, flies engineered to express an excess of the core active zone protein Bruchpilot showed a premature impairment in memory formation in young flies. Based on our data, aging plausibly steers the synapses towards the upper limit of their operational range, limiting synaptic plasticity and contributing to impairment of memory formation.