安徽和山东之间连接的铁路线主要有四条。其中，最早的铁路线是津浦铁路，这条铁路线在1912年就已经全线通车，它从天津一直延伸到浦口，经过安徽的宿州和山东的兖州等地。另外三条铁路线分别是符夹铁路、青阜铁路和宿淮铁路。符夹铁路从安徽的符离集延伸到夹沟，青阜铁路连接山东的青岛和阜阳，而宿淮铁路则连接安徽的宿州和江苏的淮安。

以上信息仅供参考，具体铁路线路和站点可能会根据实际情况有所调整。如需最新、最准确的信息，建议查询中国国家铁路集团有限公司的官方网站或联系相关铁路部门。