Подскажите, сестре 19, брату 15. Может ли брат вместе с сестрой без родителей улететь из России в Армению? Или родители должны согласие дать?

Без доверенности — вряд ли.

Если гр. РФ, может и один лететь, мой сын 13 лет, летал без сопровождения , никаких доп разрешений/справок/доверенностей, не понадобилось.

Если ваши дети граждане РФ, то на выезд 13-летнего ребенка однозначно требуется нотариальное согласие родителей. На самостоятельные путешествия, либо в сопровождении совершеннолетней сестры. Дочь до последнего ( 18 месяц назад исполнилось) летала с согласием и всегда его смотрели на паспортном контроле.

На несовершеннолетнего нужно нотариально заверенное согласие на выезд ( либо на кого-то либо на несопровождаемый выезд). У любого нотариуса есть формы стандартные.

Нужно согласие, разрешение на выезд. И совет такой, если вы доверяете своему ребенку 15 лет, то ему можно сделать бумагу как на путешествие с сестрой, а можно разрешение на самостоятельные путешествия по странам (список, хоть все страны перечислить, какие хотите, подумайте, Страны СНГ, страны Шенгенской зоны и т. п) и сделать его сразу на 3 года, как раз до его 18-летия. Тогда вам не придется дважды или трижды бегать и платить снова за бумагу. Нотариусы будут вас отговаривать и убеждать про 1 год, но мы такое проделывали несколько раз.