The airline said it will operate flights between London Gatwick and the island of Sal in Cape Verde from March 31 next year.