束两地不通火车的历史。这也是继三亚－北京西（T201/202次）、海口－上海南（K511/512次）、海口－成都东（K485/486次）、海口－长沙（K407/408次）和海口－西安（K1168/1169、K1170/1167次）之后，新增的第6对进出海南岛旅客列车。2013年12月29日起，哈尔滨－海口间的K1122/1123、K1124/1121次列车在茂名东至湛江西区间改为经由新建成通车的茂湛铁路运行，并取消停靠茂名站，运行时间得以缩短约半小时。2014年12月10日起，哈尔滨－海口间的K11