| Messina to Arcozelo | 1,298.36 mi (2,089.50 km) |
| Messina to Arganil | 1,267.90 mi (2,040.48 km) |
| Messina to Arouca | 1,277.67 mi (2,056.21 km) |
| Messina to Arruda dos Vinhos | 1,326.76 mi (2,135.21 km) |
| Messina to Aveiro | 1,298.81 mi (2,090.23 km) |
| Messina to Aver-o-Mar | 1,305.62 mi (2,101.20 km) |
| Messina to Aves | 1,281.42 mi (2,062.25 km) |
| Messina to Azambuja | 1,315.54 mi (2,117.16 km) |
| Messina to Baiao | 1,266.97 mi (2,038.99 km) |
| Messina to Barcelos | 1,298.01 mi (2,088.94 km) |
| Messina to Barreiro | 1,329.00 mi (2,138.82 km) |
| Messina to Batalha | 1,309.00 mi (2,106.63 km) |
| Messina to Beja | 1,270.74 mi (2,045.06 km) |
| Messina to Belas | 1,339.17 mi (2,155.19 km) |
| Messina to Benavente | 1,312.61 mi (2,112.43 km) |
