Long-needed repaving work is underway on 37th Street between 14th and 15th Avenues.