NAL and NASDA develop High Speed Flight Demonstrators (HSFDs) to examine an automatic take-off and landing technology (Phase 1) and to measure the transonic aerodynamic characteristics of a reusable space plane for getting the reference data of a CFD (Computational Fluid Dynamics) technology (Phase 2). As a HSFD navigation sensor, we develop GPS Aided Inertial Navigation Avionics (GAIA) whose distinctive feature is the usage of the carrier-phase DGPS (CDGPS)/INS hybrid navigation technology. This paper describes the design of GAIA. We show its accuracy, integrity, continuity and then availability performances that are analyzed by numerical simulations, which we first developed. Ground and flight tests are also carried out to confirm the performance of the GAIA flight model. Both results prove that GAIA meets the requirements of the navigation performance even under the severe flight conditions of HSFD.