Yes, Instagram does allow users to search for one another. Users can look up someone’s profile by either typing in their username or full name in the search bar.