the likely reason why fasting later became associated with the run-up to Easter is that people started holding baptisms at Easter. The three-week long preparation for becoming a Christian through baptism included fasting, and as baptism became more strongly associated with Easter in the fourth century AD, it is possible that fasting in the lead-up became more generalised to include people who were already Christians
Makes a connection between fasting and Easter baptism