The environmental degradation of materials at high temperatures limits the useful life of different industrial components and hinders the development of more economical and environmentally friendly processes for the energy production. Despite the importance of this phenomena, a model to predict lifetime of materials that degrade due to high-temperature corrosion has up till now been lacking due to limitations of the computational possibilities and the complex nature of oxidation. In the present work we develop some strategies to model high-temperature corrosion in Fe-based alloys using the Calphad (Calculation of Phase Diagrams) approach. It is proposed that kinetic-based simulations for oxidation of Al and Cr can accurately represent the lifetime of the protective layers in FeCrAl and FeCr alloys at different temperatures in air. The oxide systems are in addition investigated by equilibrium calculations. The corrosion mechanisms of FeCr and FeCrAl alloys are discussed based on theoretical and experimental knowledge.