| Melbourne to Aulnay-sous-Bois | 4,483.64 mi (7,215.72 km) |
| Melbourne to Aulnoye-Aymeries | 4,519.38 mi (7,273.25 km) |
| Melbourne to Auray | 4,258.80 mi (6,853.87 km) |
| Melbourne to Aurillac | 4,555.94 mi (7,332.07 km) |
| Melbourne to Auriol | 4,739.37 mi (7,627.27 km) |
| Melbourne to Auterive | 4,540.96 mi (7,307.96 km) |
| Melbourne to Autun | 4,601.47 mi (7,405.35 km) |
| Melbourne to Auxerre | 4,552.13 mi (7,325.95 km) |
| Melbourne to Avignon | 4,687.51 mi (7,543.83 km) |
| Melbourne to Avion | 4,472.99 mi (7,198.58 km) |
| Melbourne to Avon | 4,503.40 mi (7,247.52 km) |
| Melbourne to Avranches | 4,317.51 mi (6,948.36 km) |
| Melbourne to Avrille | 4,370.09 mi (7,032.99 km) |
| Melbourne to Aytre | 4,368.10 mi (7,029.78 km) |
| Melbourne to Bagneux | 4,478.32 mi (7,207.17 km) |
