The answer is option A: His travels were sometimes in lands never before visited by Europeans; he had many unique adventures with the almost unknown tribes of Asia.
Two independent clauses can be joined by a semicolon, without a coordinating conjunction, when they are balanced or contradictory.
Option B is incorrect because the coordinating conjunction should follow a comma, not a semicolon. Options C and D contain misplaced commas.