Department-store operator Macy's Inc has raised its full-year sales and earnings guidance after booking a five-fold hike in first quarter profit.