Precision Air wurde 1991 gegründet, der Flugbetrieb wurde aber erst 1994 aufgenommen. Ursprünglich als Lufttaxi für private Rundflüge gegründet, bedient die Gesellschaft heute zunehmend den touristischen Markt Tansanias mit Charter- und Linienflügen. Erste Linienflüge starteten 1999 in Kooperation mit Air Tanzania. Heute befinden sich 51 % der Aktien im Besitz des Firmengründers Michael Ngaleku Shirima, 49 % werden von Kenya Airways gehalten.
Am 16. November 2004 schlug eine Let L-410 der tansanischen Precision Air (Luftfahrzeugkennzeichen5H-PAC) bei einem Schulungsflug mit simuliertem Triebwerksausfall am Flughafen Kilimanjaro mit eingefahrenem Fahrwerk neben der Landebahn auf. Beide Piloten hatten ihre Gurte nicht angelegt und erlitten Verletzungen im Gesicht. Das Flugzeug wurde irreparabel beschädigt.[5]