Fleet and crew scheduling belong to the significant problems in the airline industry. Especially after the Covid-19 pandemic, robustness issues become even more important in this realm. This situation calls for advanced solution methods and appropriate modeling approaches. To support this avenue, a mixed-integer mathematical model is presented together with a matheuristic approach consisting of a hybridization of particle swarm optimization (PSO), simulated annealing (SA) and mathematical programming of sub-problems. It is shown that the proposed matheuristic is a promising approach deserving further consideration.