The subordinate clause is "By the time they arrived".
Explanation:
<u>Subordinate clauses </u>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".