Does Lyft integrate with Navan?

Yes, directly.

Lyft also connects with

Integrations are read from each vendor's public pages and can change. Check with the vendor before you rely on one.