| Paphos to Aulnoye-Aymeries | 1,786.89 mi (2,875.72 km) |
| Paphos to Auray | 2,021.04 mi (3,252.55 km) |
| Paphos to Aurillac | 1,725.35 mi (2,776.68 km) |
| Paphos to Auriol | 1,546.36 mi (2,488.63 km) |
| Paphos to Auterive | 1,750.78 mi (2,817.62 km) |
| Paphos to Autun | 1,680.04 mi (2,703.77 km) |
| Paphos to Auxerre | 1,732.47 mi (2,788.14 km) |
| Paphos to Avignon | 1,595.90 mi (2,568.35 km) |
| Paphos to Avion | 1,832.96 mi (2,949.86 km) |
| Paphos to Avon | 1,783.77 mi (2,870.71 km) |
| Paphos to Avranches | 1,966.68 mi (3,165.06 km) |
| Paphos to Avrille | 1,910.19 mi (3,074.15 km) |
| Paphos to Aytre | 1,911.70 mi (3,076.59 km) |
| Paphos to Bagneux | 1,810.96 mi (2,914.45 km) |
| Paphos to Bagnolet | 1,808.31 mi (2,910.19 km) |
