This paper presents a new perspective for the design of indoor navigation support. In contrast to technology oriented approaches coming from Context Awareness research, we argue for a wider focus that complements the technical question of providing precise indoor location with the development of more effective navigation practices based on technology available today. Starting from research on indoor navigation conducted with the Paris Fire Brigade, we present two design concepts aimed at supporting firefighters in creating and finding their own paths, together with some of the design strategies that informed the creation of these concepts. Author Keywords Indoor Navigation, Ubiquitous Computing, Firefighting ACM Classification Keywords H5.2. Information interfaces and presentation (e.g., HCI): User Interfaces (User-centered design).