Dutch offshore services company Fugro NV has appointed longtime employee Mark Heine as its next CEO and Chairman of the Board of Management.