K407/408次）和海口－西安（K1168/1169、K1170/1167次）之后，新增的第6对进出海南岛旅客列车。2013年12月29日起，哈尔滨－海口间的K1122/1123、K1124/1121次列车在茂名东至湛江西区间改为经由新建成通车的茂湛铁路运行，并取消停靠茂名站，运行时间得以缩短约半小时。2014年12月10日起，哈尔滨－海口间的K1122/1123、K1124/1121次升级为Z112/113、Z114/111次列车，同时更换为中国铁路25T型客车，列车于广州至赣州间行车路线亦改为