目前，东北航空的航线如下：
沈阳-朝阳-北京-朝阳-沈阳
沈阳-齐齐哈尔-沈阳
沈阳-呼和浩特-沈阳
沈阳-哈尔滨-海拉尔-哈尔滨-沈阳
沈阳-烟台-宁波-烟台-沈阳
沈阳-徐州-张家界-徐州-沈阳
沈阳-威海-沈阳
沈阳-太原-沈阳
沈阳-天津-温州-天津-沈阳
沈阳-佳木斯-沈阳
沈阳-牡丹江-沈阳
沈阳-杭州-沈阳
沈阳-青岛-沈阳
