Miss Universe was welcomed with loud cheers when she arrived at the OR Tambo International Airport on Saturday.