In one of the companies I worked for it was defined under travel policy as >5hours. If you travelled long haul you travelled business class. Then someone realised they could save money by redefining it so that most of the travel to North America East coast fell below the definition.
I think the definition is pretty elastic, but I'd consider >6 hours as long haul.