A laser communication system its integrated microradian-accuracy Acquisition and Tracking Sensor (ATS) to perform a celestial navigation fix to determine the attitude of the laser communications payload, including the integrated ATS and the co-boresighted laser beam, prior to establishing a laser communication link with a second vehicle such as a high-altitude aircraft or satellite. The laser communication system may use a legacy platform INS to initially point its narrow FOV ATS at one or more stars to obtain the vehicle's attitude therefrom. Then the precision payload attitude determined with the ATS star tracker fix is used to point the co-boresighted laser beam to establish a laser communications link with the second vehicle.