Construction company Costain announced its first dividend payment in 17 years today after hailing a recovery in fortunes for the firm.