<PAGE>

                                                                    Exhibit 21.1

                 Subsidiaries of Navigant International, Inc.

<TABLE>
<CAPTION>
---------------------------------------------------------------------------------------------------------------
Entity                                                                         Business
---------------------------------------------------------------------------------------------------------------
<S>                                                                            <C>
1.   AQUA Software Products, Inc., a California corporation                    Software Development
---------------------------------------------------------------------------------------------------------------
2.   Associated Travel Services of Texas, Inc., a California corporation       Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
3.   Associated Travel Services of Texas, Ltd., a Texas limited partnership    Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
4.   Atlas Travel GP, Inc., a Texas corporation                                GP of NI/SC LP
---------------------------------------------------------------------------------------------------------------
5.   Atlas Travel Services Corp., a Delaware corporation                       LP of NI/SC LP
---------------------------------------------------------------------------------------------------------------
6.   Cornerstone Enterprises, Inc., a Massachusetts corporation                Meetings and Incentives
---------------------------------------------------------------------------------------------------------------
7.   Envision Vacations, Inc., a Michigan corporation                          Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
8.   FireVine, LLC, a Delaware limited liability company                       Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
9.   International Travel Resources, Inc., a Georgia corporation               Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
10. K.R. Agencia de Viagens Ltda., a Brazilian sociedade por quotas de         Corporate Travel Management
 responsabilidade limitada
---------------------------------------------------------------------------------------------------------------
11. Navigant Cruise Center, Inc., a Delaware corporation                       Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
12. Navigant International Canada Inc., an Ontario corporation                 Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
13. Navigant International/North Central, Inc., an Illinois Corporation        Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
14. Navigant International/Southwest, LLC, a Delaware limited liability        Corporate Travel Management
 company
---------------------------------------------------------------------------------------------------------------
15. Navigant International/South Central, L.P., a Texas limited partnership    Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
16. Navigant International/Southeast, Inc., a North Carolina corporation       Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
17. Navigant International/Northeast, Inc., a Connecticut corporation          Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
18. Navigant International/Northwest, Inc., a Washington corporation           Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
19. Navigant International/Rocky Mountain, Inc., a Colorado corporation        Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
20. Navigant International UK Holdings, Inc., a Delaware corporation           Holding Co./Parent
---------------------------------------------------------------------------------------------------------------
21. Navigant International/United Kingdom Limited, incorporated in England     Corporate Travel Management
 and Wales
---------------------------------------------------------------------------------------------------------------
22. Navigant UK Limited, incorporated in England and Wales                     Holding Co./Parent
---------------------------------------------------------------------------------------------------------------
23. NavigantVacations.com Holdings, Inc., a Delaware corporation               Holding Co./Parent
---------------------------------------------------------------------------------------------------------------
24. Scheduled Airlines Traffic Offices, Inc., a Delaware Corporation           Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
25. Sato Travel srl, incorporated in Italy                                     Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
26. Sato Seyahat ve Turizm Ltd. Sti., incorporated in Turkey                   Corporate Travel Management
---------------------------------------------------------------------------------------------------------------
</TABLE>

Affiliates:
-----------

ATTI General Partnership, a Georgia general partnership (50% interest through
Navigant International/Southwest, LLC)