South Africa has deported an Israeli airline official following allegations that Israel's secret police, the Shin Bet, had infiltrated Johannesburg international airport in an effort to gather information on South African citizens, particularly black and Muslim travelers.