Bacardi has strengthened its travel-retail operations with the appointment of two executives.