The company now expects annual online sales to reach $10 billion within the next three years.
Beauty, home, jewelry, and casual apparel performed well in the quarter, Macy's said.
Net sales fell to $6.78 billion in the fourth quarter from $8.34 billion in the year-earlier quarter but beat estimates of $6.50 billion.
Shares of Macy's were up about 2% in premarket trading, after also handily beating expectations for quarterly profit.
Excluding one-time items, the company reported a profit of 80 cents per share, above expectations of 12 cents.