Вы можете использовать следующий API:
MapPolyline polyline = new MapPolyline();
polyline.Stroke = stroke;
polyline.StrokeThickness = strokeThinkness;
polyline.Opacity = opacity;
polyline.Locations = locationsList;
MyMap.Children.Add(polyline);
Где locationList:
var locationsList = new LocationCollection();
locationsList.Add(new GeoCoordinate(latitude1, longtitude1, altitude1));
locationsList.Add(new GeoCoordinate(latitude2, longtitude2, altitude2));
locationsList.Add(new GeoCoordinate(latitude3, longtitude3, altitude3));
На самом деле, locationList - это ваша polyLine.