沈阳鸟岛的大雁一般会在春季，即3月至5月之间飞走。这是因为随着天气的变暖，它们会开始向北迁徙，寻找更适合繁殖和生存的环境。

然而，具体的飞走时间可能会因当年的气候条件和大雁的个体差异而有所不同。如果想了解更具体的情况，建议前往鸟岛进行实地观察或咨询当地的鸟类专家。