Подскажите пожалуйста если есть нотариальное согласие на вылет из России подростка, то авиакомпания Флай Дубай пустит на борт ?

Перевозчики не спрашивают согласие. Его пограничники спрашивают. Возраст, необходимый для самостоятельного полёта, уточняйте в авиакомпании, он разный, от 12 лет у некоторых.

Сколько лет подростку, с кем летит.

С одним из родителей - ничего не нужно.

С кем-то или один - согласие от одного родителя. Перевод не нужен.

Правила на выезд несовершеннолетнего одинаковы, хоть Флай Дубай, хоть Эфиопские а/л.