здесь - хорошая статья об использовании наложения MKPolyline для добавления аннотации типа маршрута к вашей карте.Это должно дать вам представление о том, как добавить любые другие наложения.просто внедрите
- (MKOverlayView *)mapView:(MKMapView *)mapView viewForOverlay:(id )overlay
в делегате вашей карты и укажите тип наложения, которое вы рисуете.