Map chart customization to show city pairs

Hi All,

I have a dataset which contains city pairs and the distance between those cities.

I need to display that information in map chart in following format. Please provide your inputs to achieve this.