Interaction patterns in human communication networks are characterized by intermittency and unpredictable timing (burstiness). Simulated spreading dynamics through such networks are slower than expected. A technology for automated recording of social interactions of individual honeybees, developed by the authors, enables one to study these two phenomena in a nonhuman society. Specifically, by analyzing more than 1.2 million bee social interactions, we demonstrate that burstiness is not a human-specific interaction pattern. We furthermore show that spreading dynamics on bee social networks are faster than expected, confirming earlier theoretical predictions that burstiness and fast spreading can co-occur. We expect that these findings will inform future models of large-scale social organization, spread of disease, and information transmission.