FAO Inc., has agreed to sell its Fifth Avenue flagship store in New York and its Las Vegas Forum Shop to the investment firm of D.E. Shaw & Co.