Asian currencies strengthened against the U.S. dollar in early trade amid prospects of Fed rate cuts that would decrease the allure of U.S. fixed-income assets and demand for the greenback.