We develop a comprehensive approach for fatigue analysis of SMAs in three steps: first, the determination of the constitutive law allows the computation of the stabilized thermomechanical state of the structure. In order to better predict this state, tensile-compressive asymmetry and strong thermomechanical coupling are introduced into the ZM models. Second, the stabilized state is computed using an extension of the Direct Cyclic Method, which is shown to provide significant saving in computation time compared to the conventional incremental method. Third, the fatigue lifetime of the structure is determined with an energy-based criterion accounting for the influence of the hydrostatic pressure. The dependence of the fatigue lifetime on temp...