From your Flexbooker account, go to your "Set Up" page, and scroll at the bottom part of the page, click and choose the "Booking Statuses" label:

This would allow you to add a new customized booking status:

You can edit the name of the status, description, background color and text color:

Make sure to click on the "Save All Statuses" button to save any changes.