K404/405K403/406次列车是运行于福建省计划单列市厦门市至直辖市重庆市之间的一对快速旅客列车，自1998年10月1日起开行，由南昌局集团福州客运段厦渝车队负责客运任务，是连接两地的首对直通旅客列车。列车使用3组中国铁路25G型客车，经由龙厦铁路、赣瑞龙铁路、清冠铁路、兴泉铁路、京九铁路、沪昆铁路和渝怀铁路运行，途经福建、江西、湖南、贵州、重庆四省一市。

厦门北站至重庆西站K404/405次运行29小时35分，全程2223公里，厦门北龙岩清流宁化石城东宁都兴国吉安株洲娄底新化淑浦怀化铜仁松桃秀山黔江武隆涪陵重庆西。

重庆西站至厦门北站K403/406次运行31小时18分，全程2233公里，经停重庆西铜仁怀化激浦娄底湘乡湘潭株洲醴陵萍乡宜春新余丰城吉安厦门北。

车次变化历史：

1998年10月1日，中国铁路实行第二次大提速，这次提速以京广、京沪、京哈三大干线为重点，进一步扩大提速范围，提高列车速度，快速列车最高运行速度达到160公里，非提速区段快速列车最高运行速度达到时速120公里。其中新增鹰潭至重庆的445/448、446/447次直通旅客快车，自此结束江西去往巴渝地区没有始发列车的历史。列车由南昌铁路局鹰潭客运段三车队担当。该车队原先担当鹰潭至长沙563／564次列车乘务工作，1998年9月30日停运。

2000年10月21日，中国铁路实行第三次大提速，重新分类列车等级和车次。445/448、446/447次列车随即更改车次为1645/1648、1646/1647次，同时延长至厦门，与南昌至厦门N508/505、N506/507次列车套跑。

2004年4月18日，中国铁路实行第五次大提速，1645/1648、1646/1647次列车升级为快速列车，车次改为K336/333、K335/334次。

2007年4月18日，中国铁路实行第六次大提速，K336/333、K335/334次列车于重庆至向塘段改经渝怀铁路、沪昆铁路运行，同时改为重庆北站始发终到，单程比此前提速近11小时。

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

2013年9月26日，K336/333、K335/334次列车于厦门至向塘段改经龙厦铁路、赣龙铁路、京九铁路运行，同时由该车底套跑的南昌至厦门K8708/8705、K8706/8707次列车停运。

2014年3月1日，配合厦门站改造工程，K336/333、K335/334次列车改为厦门高崎站始发终到。2015年2月4日，配合厦门站改造工程局部启用，K336/333、K335/334次列车改回厦门站始发终到。

2016年1月10日，配合赣瑞龙铁路开通，K336/333、K335/334次列车于赣县至龙岩段改经赣瑞龙铁路运行。

2017年12月28日，因应实施渝贵铁路开通前的过渡运行图，K336/333、K335/334次列车临时更改车次为K4336/4333、K4335/4334次。

2018年7月1日，K4336/4333、K4335/4334次列车改回原车次运行，同时列车于怀化至重庆北段改经沪昆、渝贵线运行。

2019年1月5日，K336/333、K335/334次列车更改车次为K404/405、K403/406次。

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

2021年春运期间，K404/405、K403/406次列车于怀化至重庆北段临时改经渝怀线运行。

2023年7月1日，K404/405、K403/406次列车于重庆西至怀化段改经渝怀线运行，兴国至冠豸山南段改经兴泉铁路、清冠铁路运行，同时减少1组车体。

厦门至重庆目前主要有1对G字头高速从车组和2对D字头动车组往返，运行时间12小时至14小时不等，4月27日和28日起本对普速列车开始运行，助力今年五一劳动节假期出行。