The new route will mark a first for the budget airline and will take holidaymakers to the sun-soaked African island of Cape Verde