2004年4月18日零时起，全国铁路将实行新的列车运行图，届时，全国提速线路将大幅增加。而厦门站也将有新的变化：增开厦门－昆明列车，列车运行时间缩短，列车等级提升，列车运能增加。
厦门—昆明41小时内到达
厦门站将从4月19日起每日开行厦门—昆明的K230次列车一对。这样，厦门站由原来的12对旅客列车增加到13对。客运需求旺盛的西南方新增的厦门－昆明K230次列车，将跨越闽、粤、湘、滇四省，在厦门、昆明两个著名旅游城市之间牵起一条纽带，并且沿途经过广州、佛山、茂名、玉林、南宁、石林等名胜旅游地，形成一条理想的精品旅游线路。
厦门－昆明列车为新型空调车，编组有软卧车、硬卧车、硬座车。本次列车乘务工作由昆明 铁路局担当，实行全程对号售票，票价为新型空调车票价（折扣价一档）。
该次列车在厦门站16：20始发，到达广州东第二天6：53，运行14小时33分，硬座105元、硬卧（中）票价为188元；到达佛山7：50，运行15小时30分，硬座107元，硬卧（中）193元；到达茂名12：46，运行20小时26分，硬座144元、硬卧（中）255元；到达玉林15：12，运行22小时52分，硬座164元、硬卧（中）289元；到达南宁18：54，运行26小时34分，硬座186元、硬卧（中）为328元；到达石林第三天早晨7：12，运行38小时52分，硬座240元、硬卧（中）为422元；到达昆明9：19，全程运行40小时59分，硬座251元、硬卧（中）票价为442元。
该次列车在昆明站21：08始发，到达厦门为第三天11：37，全程运行38小时29分。
列车运行全面提速
在4月18日全路大面积提速的要求下，厦门站调整运行图后，列车运行速度得到全面提高，全程运行时间大幅缩短。比如厦门－重庆列车新图全程运行时间42小时49分，较原图缩短4小时32分；厦门－蚌埠列车新图全程运行时间32小时09分，较原图缩短2小时23分；厦门－南昌列车新图全程运行时间18小时14分，较原图缩短1小时51分；厦门－广州东列车新图全程运行时间14小时14分，较原图缩短1小时22分；厦门－西安列车新图全程运行时间38小时41分，较原图缩短55分钟。
4对列车等级提高
厦门－南京西方向列车途经黄山，旅游客流较大，对列车等级要求相应较高，为适应市场的需求，厦门－南京西2522次列车由原来的普通列车提升为新型空调车；厦门－重庆列车、厦门－南昌列车、厦门－广州东列车等级提高，由原来的普通旅客快车，提升为快速旅客列车。
票价基本不变
此次调图列车运行速度、列车等级得到全面提升，各次列车票价基本保持不变，仅有厦门－南京西方向2522次票价由原普通旅客快车调整为新型空调车票价（折扣价二档）外。
列车运能扩充
由于厦门到武夷山方向旅游客流始终旺盛不减，市场对卧铺需求较大，此次调整运行图后增加4节硬卧车，运能得到扩充。新图中，分局的旅客运输能力将有较大幅度的提高，可以说，除春运外，平常的运输能力完全能满足旅客运输的需求。
列车车次更改
本次运行图调整后，厦门站部分列车车次更改（K为快速列车代号，N为管内快速列车代号）：
①厦门－南昌原2228次改为K330次；
②厦门－重庆原1648次改为K336次；
③厦门－广州东原2282次改为K298次；
④厦门－武夷山原K982次改为N582次；
⑤厦门－三明原K872次改为N572次。
到发时刻变化 乘客别疏忽
新图中厦门站原有12对列车到发时刻均发生变化（详见《福州铁路分局旅客列车新运行时刻表》）。
此次运行图变动幅度大，相应的列车停靠站台、候车厅安排均有所变动，厦门站将在车站主要地点张贴通告，在新旧运行图交替过程、列车变点期间，乘车旅客容易疏忽，提请广大旅客乘车前注意车票票面记载开车时间及车站相关通告，以免误车。
福州铁路分局旅客列车新运行时刻表
（2004年4月18日零时起实行）
车次 运行区段 开车时间 到达时间
K46 福州－北京 19：23 5：41
K164 福州－上海 17：02 9：15
K392 福州－成都 12：30 8：22
K322 福州－合肥西 17：31 12：02
K30 福州－郑州 15：53 15：48
K68 福州－青岛 14：38 5：58
K246 福州－武昌 13：46 8：13
1004 福州－重庆 17：15 13：48
2002 福州－南京西 12：44 11：00
1682 福州－长沙 18：58 14：34
2274 福州－深圳 21：10 17：50
2218 福州－南昌 18：30 8：45
1022 福州－贵阳 12：01 19：35
N576 福州－南平 9：32 12：05
N578 福州－永安 11：10 18：13
N590 福州－武夷山 13：58 20：16
K308 厦门－北京西 21：22 7：00
K176 厦门－上海 14：42 16：35
K244 厦门－西安 15：15 5：56
K230 厦门－昆明 16：20 9：19
K330 厦门－南昌 14：02 8：16
K298 厦门－广州东 17：16 7：30
K336 厦门－重庆 13：24 8：13
2050 厦门－鹰潭 15：47 8：24
2250 厦门－杭州 10：02 11：52
2522 厦门－南京西 8：54 16：08
2026 厦门－蚌埠 22：15 6：24
N572 厦门－三明 8：35 14：36
N582 厦门－武夷山 18：36 9：07
K398 泉州－襄樊 21：53 6：10
8158 仙师－漳平 10：09 13：33
8156 仙师－龙岩 17：45 19：18
车次 运行区段 开车时间 到达时间
K45 北京－福州 10：08 20：10
K163 上海－福州 16：23 9：58
K391 成都－福州 10：29 6：27
K321 合肥西－福州 18：24 13：24
K29 郑州－福州 13：48 13：43
K67 青岛－福州 18：23 9：29
K245 武昌－福州 15：10 10：37
1003 重庆－福州 17：15 11：07
2001 南京西－福州 14：07 11：47
1681 长沙－福州 20：50 14：36
2271 深圳－福州 22：35 18：28
2215 南昌－福州 17：41 6：13
1021 贵阳－福州 22：02 5：41
N575 南平－福州 13：20 15：50
N579 永安－福州 21：18 5：07
N589 武夷山－福州 11：28 17：56
K307 北京西－厦门 10：00 19：54
K175 上海－厦门 11：30 11：54
K241 西安－厦门 15：48 6：17
K231 昆明－厦门 21：08 11：37
K331 南昌－厦门 17：14 11：22
K299 广州东－厦门 18：54 9：42
K333 重庆－厦门 11：31 10：50
2049 鹰潭－厦门 14：24 5：28
2249 杭州－厦门 13：53 17：05
2521 南京西－厦门 22：16 6：00
2025 蚌埠－厦门 12：25 20：14
N571 三明－厦门 15：16 21：19
N581 武夷山－厦门 16：37 6：46
K395 襄樊－泉州 8：49 15：52
8157 漳平－仙师 14：03 17：25
8155 龙岩－仙师 8：23 9：49
