A search is underway for a 25-year-old man who was separated from the group he was hiking with in Strathcona Park on B.C. Day.