AA have operated to Aust on 2 previous occasions. In the 70's with a B707 and in the late 80's/early 90's with the DC10. Both services stopped in HNL.
With the upcoming Trans Pacific route changes by VA and DL I guess AA are watching the market closely, especially if the UA B744 services are replaced by B777-200LR's.