十分有限的航线网络: 高丽航空也因其古旧的飞机收获了来自乘客的令人怀疑的声誉。一位摄影师在这个与世隔绝的国家的几次停留期间得以拍摄飞行员与乘务人员的照片。

朝鲜的航线被认为是世界上最奇特的航线之一：他们几乎所有国际航线目的地只有中国和符拉迪沃斯托克的几处。由于安全和环境问题，高丽航空在许多国家的黑名单上，同时也被着陆禁令限制。因此，他们的飞机从平壤起飞，大多只飞往朝鲜内部各省的一些目的地。