The subordinate clause is "By the time they arrived".
Explanation:
Subordinate clauses are the ones that need another clause to complete meaning. Unlike the main clauses, the subordinate ones cannot stand alone.
The main clause is "Natalie and Denise ate lunch".
