K404/405、K403/406次列车

K336/333、K335/334次列車水牌

1998年10月1日，中國鐵路實行第二次大提速，這次提速以京广、京沪、京哈三大干线为重点，进一步扩大提速范围，提高列车速度，快速列车最高运行速度达到160公里，非提速区段快速列车最高运行速度达到时速120公里[2]。其中新增鷹潭至重慶的445/448、446/447次直通旅客快車，自此結束江西去往巴渝地區沒有始發列車的歷史[3]^:262。列车由南昌铁路局鹰潭客运段三车队担当。该车队原先担当鹰潭至长沙563／564次列车乘务工作，1998年9月30日停运[4]^:1034。

2000年10月21日，中國鐵路實行第三次大提速，重新分类列車等級和車次[5]。445/448、446/447次列車隨即更改車次為1645/1648、1646/1647次，同時延長至廈門[6]，与南昌至厦门N508/505、N506/507次列车套跑[7][8]。

2004年4月18日，中國鐵路實行第五次大提速，1645/1648、1646/1647次列車升級為快速列车，車次改為K336/333、K335/334次。[9]

2007年4月18日，中國鐵路實行第六次大提速，K336/333、K335/334次列車於重慶至向塘段改經渝懷、滬昆線運行，同時改為重慶北站始發終到，單程比此前提速近11小時。[10][11]

2009年4月1日，K336/333、K335/334次列車套跑的南昌至厦门列车车底改为K8708/8705、K8706/8707次[12]。

2013年9月26日，K336/333、K335/334次列車於廈門至向塘段改經龍厦、贛龍、京九線運行，同时由该车底套跑的南昌至厦门K8708/8705、K8706/8707次列车停运[13][14]。

2014年3月1日，配合厦门站改造工程，K336/333、K335/334次列車改為厦门高崎站始發終到[15]。2015年2月4日，配合厦门站改造工程局部啟用，K336/333、K335/334次列车改回廈門站始發終到[16]。

2016年1月10日，配合贛瑞龍铁路開通，K336/333、K335/334次列车於贛縣至龍岩段改經贛瑞龍铁路運行。

2017年12月28日，因應實施渝貴鐵路開通前的過渡運行圖，K336/333、K335/334次列車臨時更改車次為K4336/4333、K4335/4334次。[17]直至次年7月1日，K4336/4333、K4335/4334次列車改回原車次運行，同時列车於懷化至重慶北段改經滬昆、渝貴線運行。

2019年1月5日，K336/333、K335/334次列车更改車次為K404/405、K403/406次。[18]

2019年7月10日，为配合厦门客车整备所即将整体搬迁至厦门北站，K404/405、K403/406次列车改為厦门北站始發終到[19]；同时配合重庆北站南广场改造，列车改由重庆西站始发终到[20]。

K404/405、K403/406次列车运行使用直供电DC600V带集便器的中国铁路25G型客车，配属南昌局集團福州车辆段，列车满编采取18节车厢编组，其中行李车1辆、硬臥车9辆、軟臥车1辆、餐车1辆、硬座车6辆。

• 数据截至2020年7月1日运行图调整[21]。