Is there any long distance bus or train directly from Xiamen airport to Fuzhou?

Well, there is no direct coach or train between these two places. You are advised to take shuttle bus to get to North Railway Station first. Then take the convenient high-speed train to there directly. The train schedules are from 07:20 to 17:06. The duration is nearly 2 hours. The ticket fare of second class seat is CNY71.5, first class seat is CNY85.5 and business class seat is CNY215.5.