本申请涉及一种航班恢复方法、装置、计算机设备和存储介质。所述方法包括：获取航班恢复申请；查找航班任务；对任务时间执行时间切片，获取第一航班任务时间切片，通过预设航班恢复模型获取第一航班任务时间切片与待飞航班的对应关系；通过预设航班调整模型，获取第一航班任务时间切片内的第二航班任务时间切片；根据第二航班任务时间切片，以及对应关系，进行航班恢复。本申请提出了一种两段式求解航班恢复方法的方案，先通过预设航班恢复模型，在较长时间刻度的第一航班任务时间切片内求解。而后对第一阶段求解方案在第二航班任务时间切片的时间刻度内，对航班恢复方案进行优化调整，从而降低求解航班恢复问题复杂度，达到实时求解的要求。