日起停运。2009年7月8日，沈阳铁路局增开Z81/80、Z79/82次京连直达特快列车。编组包括17辆软卧车和1辆餐车，乘务由大连客运段担当。Z81/80、Z79/82次列车的开通，缓解了北京至大连的客流压力，也使得天津拥有了唯一可以去往大连的直达特快列车。
列车编组.Z81/80、Z79/82次列车目前使用配属沈阳铁路局沈阳车辆段的由青岛四方庞巴迪铁路运输设备制造的中国铁路25T型客车。列车采取18辆编组，其中软卧车17辆，餐车1辆。
机车交路.Z