The two biggest companies seeking to use drones for package delivery say that U.S. regulators have suddenly become more receptive to their efforts, a potential boost to the chances of success for one of the burgeoning technology’s most promising commercial uses.

Amazon.com Inc. and Google Inc. say they have noticed the sharp shift in attitude in recent weeks on critical issues such as drone test flights.

In...