Lois Lane makes her first appearance in season four's "Crusade" when she comes to Smallville investigating the supposed death of her cousin Chloe Sullivan (Allison Mack) [REF].
In season seven's "Kara", while looking into Lex's research projects, Lois discovers an alien spaceship.