2016年1月10日全国铁路调图后停运了。但是目前增加了一趟昆明到福州的K636次，凌晨1:13吉安发车，上午10：10到达福州。
1月10日调图后，福州至吉安的K8740次、吉安至福州的K8739次停运。
