为安全度极低的前苏联客机，所以被评为最差，连续第四年只得1星。2015年1月13日，旅行箱杂志（Suitcase）《世界最差航空公司》的报导中，高丽航空位列其中，被评为机上娱乐最劣。报导说，因高丽航空由独裁政府控制，所以机上提供的只有宣扬朝鲜领导人的《平壤时报》，以及鼓吹金正恩英明领导的媒体节目。同时该文章指出，高丽航空最近的对机队的升级使得其服务有一定的改善。因机队老旧，除了较新的1架经改造后满足标准的Tu-204飞机以外（P-632仍然被禁飞），高丽航空其他飞机都被欧盟列入禁飞名单而不能飞入欧盟领空