Here's why:
* Coordinating conjunctions connect words, phrases, or clauses of equal grammatical rank.
* "Yet" expresses a contrast or contradiction between the two clauses.
In this case, "yet" connects the clause "We arrived early" with the clause "I could not find a seat". Both clauses are independent and could stand alone as sentences.