418.6公里。连云港市地处江苏省东北端，阜阳市位于安徽省西北部，两者相距418.6公里，开车需要8小时1分钟即可到达。