Honey bees (genus Apis) can communicate the approximate location of a resource to their nestmates via the waggle dance. The distance to a goal is encoded by the duration of the waggle phase of the dance, but the precise shape of this distance-duration relationship is ambiguous: earlier studies (before the 1990s) proposed that it is non-linear, with the increase in waggle duration flattening with distance, while more recent studies suggested that it follows a simple linear function (i. e. a straight line). Strikingly, authors of earlier studies trained bees to much longer distances than authors of more recent studies, but unfortunately they usually measured the duration of dance circuits (waggle phase plus return phase of the dance), which is only a correlate of the bees' distance signal. We trained honey bees (A. mellifera carnica) to visit sugar feeders over a relatively long array of distances between 0.1 and 1.7 km from the hive and measured the duration of both the waggle phase and the return phase of their dances from video recordings. The distancerelated increase in waggle duration was better described by a non-linear model with a decreasing slope than by a simple linear model. The relationship was equally well captured by a model with two linear segments separated at a "break-point" at 1 km distance. In turn, the relationship between return phase duration and distance was sufficiently well described by a simple linear model. The data suggest that honey bees process flight distance differently before and beyond a certain threshold distance. While the physiological and evolutionary causes of this behavior remain to be explored, our results can be applied to improve the estimation of honey bee foraging distances based on the decoding of waggle dances.