随着中朝两国人民来往的日益频繁和两国不断加强经贸合作，为适应航空运营市场需求，国航积极开拓北京至平壤航线，经过多方努力，2008年3月31日当地时间16：40分，中国国际航空公司波音737客机降落在朝鲜平壤顺安国际机场，至此国航北京至朝鲜平壤航线正式开通，中朝航线也是朝鲜仅有的国际航线。此前，平壤至北京航线由朝鲜高丽航空公司经营。平壤顺安机场当天举行了简短的航线开通仪式。朝鲜民航总局对外事业局局长李英先对新华社记者说，国航开通这一航线将方便来往于北京和平壤的旅客，有助于加强两国人民的交往和增进两国在各领域的合作。

   北京至平壤航线使用波音737-300客机，航班号CA121/2，每周一、三、五13：55分从北京首都国际机场起飞，当日返航，航程983公里，空中飞行时间1小时45分钟。为纪念此航线的开通，国航集邮协会制作编号为G.H.F-128《北京-平壤》首航封，封面印有象征朝鲜的“千里马”标志性雕塑图片，贴5元面值“中国鸟”普通邮票，盖销“北京2008、03、31、08首都机场14”邮戳，落地盖“D.P.R. OF KOREA 2008-04—1 PYONGYANG”朝鲜民主主义人民共和国2008、04、1平壤（英文缩写）邮戳。总印量500枚，该封主题字由书法家王兴家(1956年生于黑龙江省齐齐哈尔市，毕业于首都师范大学书法艺术专业，现为中国书法家协会会员、中国书法家协会篆刻专业委员会委员、北京市职工书画协会副主席)先生题写，策划人柳峰，封戳设计李金科。