2009年4月1日，K79/80次列车于杭州枢纽改经沪昆线运行，改停杭州东站。2011年1月10日，K79/80次列车由上海铁路局改为昆明铁路局担当。2014年8月8日，大理白族自治州州委、州政府和昆明铁路局合作，将该列车与昆明至北京西的T61/62次列车、昆明至大理的K9636/7/8/5次、K9632/33/42/39次列车冠名为“大理号文化旅游列车”。
列车编组.K79/80次列车使用配属昆明铁路局昆明车辆段的中国铁路25G型客车，列车满编采取18节车厢编组，其中行李