I believe you could achieve the same effect with any software like Gimp, Inkscape or Photoshop. Place dots representing the cities. Link them with large lines. Paint the lines with a different colour to represent the travel frequency.