Luxury store group Barneys New York Inc has reported increased third quarter profits, due to strong same-store sales growth in all three of its flagship, regional and Co-Op store divisions.