Красивая линия (API 2.1)

Кривых Безье в АПИ нет. Вы можете аппроксимировать ее обычной полилинией с большим количеством точек

используйте решение геодезических задач (прямой/обратной):

var start = [координаты первой точки];

var finish = [координаты второй точки];

                    // Функция пути

                    path = ymaps.coordSystem.geo.solveInverseProblem(start, finish).pathFunction; 

                    var position1 = start;

                    for (var i = 0; i

                        // Находим промежуточную точку

                        var position2 = path(i/100).point;                    

                        var line = new ymaps.Polyline([position1,position2]);

                        position1 = position2;

                    };

            myMap.geoObjects.add(line);

в результате получите изящную линию.