Iranian sport climber Elnaz Rekabi returned to Tehran early Wednesday after she garnered global attention for competing overseas without wearing a hijab during a competition.