HealthSouth Corporation (NYSE: HLS ) today announced its board of directors approved an increase in the Company's existing common stock repurchase authorization from $125 million to $350 million. The Company intends to pursue a tender offer for its common stock for up to the full amount of this authorization,