Heat flow measurements colocated with seismic data across 106 Ma seafloor of the Madeira Abyssal Plain (MAP) reveal variations in seafloor heat flow of ¿10--20% that are positively correlated with basement relief buried below thick sediments. Conductive finite element models of sediments and upper basement using reasonable thermal properties are capable of generating the observed positive correlation between basement relief and seafloor heat flow, but with variability of just ¿4--8%. Conductive simulations using a high Nusselt number (Nu) proxy for vigorous local convection suggest that Nu = 2--10 within the upper 600--100 m of basement, respectively, is sufficient to achieve a reasonable match to observations. These Nu values are much lower than those inferred on younger ridge flanks where greater thermal homogeneity is achieved in upper basement. Fully coupled simulations suggest that permeability below the MAP is on the order of 10-12--10-10 m2 within the upper 300--600 m of basement. This permeability range is broadly consistent with values determined by single-hole experiments and from modeling studies at other (mostly younger) sites. We infer that the reduction in basement permeability with age that is thought to occur within younger seafloor may slow considerably within older seafloor, helping hydrothermal convection to continue as plates age.