The fish-eye star sensor with a field of view (FOV) of 180° is an important piece of equipment for attitude determination, which improves the visibility of stars significantly. However, it also brings the star identification (star-ID) difficulties because of imprecise calibrations. Thus, a fish-eye star-ID algorithm supported by the integration of the precise point positioning/inertial navigation system (PPP/INS) is proposed. At first, a reference star map is generated in combination with the distortion model of the fish-eye camera based on the position and attitude information from the PPP/INS. Then the star points are extracted in a specific neighbourhood of the reference star points. Subsequently, the extracted star points are individually tested and identified according to angular distance error. Finally, the real-time precise attitude is determined based on the star-ID results. Experimental results show that, 270–310 stars can be identified in a fish-eye star map with an average time of 0.03 s if the initial attitude error is smaller than 1.5° and an attitude determination accuracy better than 10″ can be achieved by support from PPP/INS.