临沂长途汽车站发往福建的线路有以下几条：
临沂 - 泉州：
线路 1：临沂 — 泉州，票价约为 200 元 / 人，发车时间有早上 6：00、上午 10：00、下午 2：00、晚上 7：00。
线路 2：临沂 — 泉州（经停），票价约为 210 元 / 人，发车时间有早上 7：00、上午 11：00、下午 3：00、晚上 8：00。
临沂 - 福州：
线路为临沂 — 福州，客车发车时间为 6：00、13：00，乘坐地址为临沂汽车浩运【临沂浩运站正对面】，终点站是福州汽车站。
临沂 - 宁德：
线路为临沂 — 宁德，发车时间为 9：00、13：00，乘坐地址是临沂长途汽车站，终点站为宁德汽车站。
临沂 - 厦门：有从临沂直达厦门的长途汽车，沿途主要经过沙厦高速、沈海高速等路段，途经日照、宁波、宁德、福州、莆田等地。