I interpret "quest" as meaning any hero's (or heroine's) journey, whether actual or mythical, so I'm considering
The Aeneid. Similarly, I think any travel narrative, so long as it had a purpose, could qualify.
I'm also broadening "labyrinth" to include any kind of puzzle-solving process. Obviously, MMV on these interpretations.