Они не полетели на орлах, потому что тогда в Мордоре было полно птеродактилей. Они бы этих орлов на раз и два. А потом птеродактили сдохли, и можно стало запускать орлов.