Desperate to find a restroom after a nearly nine-hour flight from Johannesburg, South African university student Klaas Mokgomole grabbed his carry-on and hurried off the plane. Urgently searching out a gate agent at Tel Aviv’s Ben Gurion International Airport and praying that the man understood English, Mokgomole asked sincerely, “Can you please show me to the blacks-only restroom?” The agent’s eyes widened in disbelief. He told Mokgomole in no uncertain terms that he never heard of such a thing and pointed him to a nearby bathroom. That’s when it was Mokgomole’s turn to be confused. Mokgomole — then a South...