Police charged both of the Pinnacle Airlines Inc. employees after the Sunday night incident in the outskirts of Harrisburg.
Police say Jeffrey Paul Bradford and Adrianna Grace Connor were at a diner before they apparently decided to walk into the woods.
The two somehow became separated, and people who live in the neighborhood summoned police around 9:30 p.m. A helicopter with heat-seeking equipment was called in, and Bradford was discovered hiding behind a shed shortly before midnight.
His only attire was a pair of flip-flops and a wristwatch.
They're both facing criminal charges and have been suspended from work while the airline investigates.