The airline said it will operate flights between London Gatwick and the island destination from March 31 next year