016年5月15日起开行，由郑州铁路局郑州客运段广州一队负责客运任务。列车使用3组中国铁路25G型客车，沿焦柳铁路、陇海铁路、京沪铁路、枣临铁路、新石铁路、胶新铁路、胶济铁路、蓝烟铁路运行，跨越河南、安徽、江苏、山东四省，全程1355公里。其中南阳站至烟台站运行21小时03分，使用车次为K1360/1361次；烟台站至南阳站运行21小时47分，使用车次为K1362/1359次。
历史.一直以来，南阳没有去往山东地区的始发列车，只能依赖过路列车，目的地只局限于济南和青岛，旅客去往烟台