2007年4月18日，配合中国铁路实行第六次大提速，K79/80次列车改为上海南站始发终到，同时列车于向塘枢纽改经向塘直通线运行，不再途经向塘西站。同时列车的运行时间大幅压缩，比此前提速约6小时。2009年4月1日，K79/80次列车于杭州枢纽改经沪昆线运行，改停杭州东站。2011年1月10日，K79/80次列车由上海铁路局改为昆明铁路局担当。2014年8月8日，大理白族自治州州委、州政府和昆明铁路局合作，将该列车与昆明至北京西的T61/62次列车、昆明至大理的K9636/7/8/5次、K963