客运段以相同车次开行了北京至青岛间的第三对特快列车，是济南铁路局第一趟使用25T型客车的列车，沿京沪铁路、胶济铁路运行。2007年4月18日中国铁路第六次大提速后，北京至青岛间新增6对动车组列车，T77/78次列车被迫停运，原车次再度留空。2008年春运后，铁道部于4月1日首次开行桂林至上海南的1979/1980次临时旅客列车，采用红皮车，经湘桂、益湛、沪昆线运行，使得桂林实现了拥有始发的三进列车。同年12月21日，列车纳入图定列车开行。2009年4月1日，中国铁路调整运行图，1979/1980次列车升