To do so, AA has reached a deal with regional affiliate Republic Airways to fly 76-seat Embraer ... industry's attention by announcing a new logo and paint job for its planes.