Specifically, "yet" is a coordinating conjunction that indicates a contrast or opposition between the two clauses.
Here's why:
* Coordinating conjunctions connect words, phrases, or clauses of equal grammatical rank.
* "Yet" expresses a contrast between the early arrival and the inability to find a seat.
Let me know if you'd like to know more about conjunctions!