Costa Group, the Sydney-listed fresh fruit and vegetable supplier, has promoted from within to fill the CEO role of the retiring Harry Debney.