1996年4月18日在山东省潍坊市举办第十三届国际风筝节前夕，中国国际航空公司开辟了北京—潍坊空中航线。该航线全程560公里，使用波音737客机，航班号：CA1589/1590。空中飞行时间1小时10分钟，每周三往返飞行一班。为纪念该航线的开通，中国国际航空公司集邮协会特制作首航封一枚。此封正面印有山东艺术学院名誉院长于希宁先生（1913年出生于山东潍县。曾任山东艺术学院名誉院长、第七届全国人大代表、中国美术家协会理事、省文联副主席、名誉主席、省美协主席，1992年被批准享受政府特殊津贴。）为该航线提写的题字和首航纪念戳，封左边印有一只放飞的由各国国旗组成的蜈蚣风筝，象征着潍坊风筝节越办越好。封面帖有宜兴紫砂0.3元邮票一枚，销首都机场621支局4月17日邮戳，封背面盖有潍坊市民用航空站邮电所4月18日落地戳。此航线原定4月10日首航，因一些原因首航日期推迟到4月18日，所以在封正面还盖有“首航时间因故改期”字样。此封总印量1000枚，编号为G.H.F—13。