Deputy Empowers Global Teams with Seamless Travel Through Navan

Region

APAC: Asia-Pacific

Headquarters

Sydney, Australia

Industry

Tech

Products Used

• Navan Business Travel

Previous Solutions

Egencia

Get the PDF Copy

Deputy is the people platform for hourly work, helping businesses and their employees perform at their best by taking care of scheduling, timekeeping, payroll, and more. With a global presence spanning the United States, Australia, and the UK, Deputy’s workforce is truly distributed. Managing travel for such a diverse, remote-first team requires a solution that is intuitive, scalable, and always on.

For more than four years, Deputy has trusted Navan to deliver savings, visibility, and exceptional 24/7 support with its travel program.

Before Navan

Before adopting Navan, Deputy relied on Egencia for corporate travel. But the experience was far from ideal for a global organization. “We weren’t getting the corporate rates we expected, and it was not intuitive — our employees need to be able to plan their travel on their own,” said Star Levandowski, senior vice president of business operations and chief of staff at Deputy. 

“With the way we operate — globally, around the clock — it would have been irresponsible to stick with a legacy tool that couldn’t keep up. We needed a partner who could give us speed, savings, security, and an experience employees actually want to use,” she said.

That search for a modern, scalable solution led Deputy to Navan, which met all of those needs and more.

“

It would have been irresponsible to stick with a legacy tool that couldn’t keep up. We needed a partner who could give us speed, savings, security, and an experience employees actually want to use.

Star Levandowski

Senior Vice President of Business Operations and Chief of Staff

Why Navan

When searching for a new platform, Deputy prioritized three things: security, scalability, and usability. “We needed something that was scalable for a global business of our size; something user-friendly, so employees could book their own travel within policy; and of course, something that got us the best rates possible,” said Levandowski.

Supporting Strategic Events

For a remote-first company like Deputy, face-to-face time is rare and intentional. When leaders gather, it’s to plan strategically, build connections, and strengthen company culture. Navan has played a key role in making these moments happen.

In March, Deputy hosted its first leadership offsite in Sydney, flying in more than 50 leaders from across the globe. Every trip was booked through Navan — flawlessly.

“Booking through Navan was seamless — and it was so easy we’re doing it again this November,” said Levandowski. By simplifying complex group travel, Navan allows Deputy’s teams to focus on the purpose of their gatherings — not the logistics.

“

We’ve realized an 11% savings on our travel spend in just six months alone through access to exclusive fares and discounts on the Navan platform.

Michael Eves

Vp of Finance and Company Secretary

Driving Measurable Savings

Navan has delivered measurable financial benefits to Deputy — unlocking savings in the first half of 2025 through exclusive fares and negotiated discounts.

“From a finance perspective, Navan is a game-changer,” said Michael Eves, Deputy’s VP of finance. “It empowers our employees with an easy-to-use, self-service platform and app to manage their travel within the parameters of our company travel policy. The administrative overhead has been significantly reduced, and the seamless integration with NetSuite makes our financial recording seamless. Best of all, we’ve realized an 11% saving on our travel spend in just six months alone through access to exclusive fares and discounts on the Navan platform.”

Those savings free up resources for Deputy to reinvest in its people, culture, and growth — while keeping travel budgets under control.

“

As a global 24/7 business, we’re often traveling overnight, on weekends, and across oceans. Things get canceled at inconvenient times. But is Navan is always there for us, whether by phone or chat, when we need them most.

Star Levandowski

Senior Vice President of Business Operations and Chief of Staff

Always-On Global Support

The value of Navan goes beyond cost savings — it’s also in the peace of mind that comes from knowing help is always available. “As a global 24/7 business, we’re often traveling overnight, on weekends, and across oceans,” said Levandowski. “Things get canceled at inconvenient times. But Navan is always there for us, whether by phone or chat, when we need them most.”

Looking Forward to the Future

For Deputy, Navan has become more than just a travel platform — it’s a partner that supports company culture, enables global events, drives measurable savings, and delivers the service and technology employees love to use.

“We value travel so much at Deputy and want our employees to be excited about it,” said Levandowski. “The last thing we want is for people to be bogged down by the administrative burden of travel. Navan takes that burden away so we can focus on what matters.”