Old Dominion Freight Line said revenue per day fell 5.8% year over year in May, hurt by continued softness in the domestic economy and lower fuel prices.