The fair allocation of resources among multiple stakeholders in any area is a complex challenge for decision-making. This paper presents an optimization strategy for the allocation of COVID-19 vaccines, when they are available, through different fairness schemes (social welfare, Nash, Rawlsian justice, and social welfare II scheme). The applicability of the proposed model is illustrated using the case study of Mexico, including the states of the country as stakeholders. We involve several parameters to guide the allocation, such as the size, risk profiles, and fraction of vulnerable groups in the population. Furthermore, different scenarios of the availability of potential COVID-19 vaccines were evaluated. The social welfare approach is the most commonly used scheme for the allocation of resources. However, we demonstrate that this scheme yields non-unique or multiple solutions (through the social welfare II approach). These social welfare approaches provide inequalities in the allocations that become critical when resources are scarce. Specifically, the social welfare scheme favors large stakeholders (greater population) in all scenarios. We also observe how the complexity of the allocation increases with the higher availability of vaccines. Hence, it is important to consider allocation schemes to identify fair solutions.