Black Eagles jumped out to a comfortable 38-26 lead in the first half to post a well-deserved Super League win on the road.