The CEO of the popular UK airline said Brits are beginning to choose cheaper African destinations over Spain.