Pierwszy prototyp samolotu oznaczonego jako YP3V-1 wzbił się w powietrze 19 sierpnia 1958 roku, a wkrótce podjęto decyzję o produkcji siedmiu maszyn serii informacyjnej. Produkcyjne samoloty oznaczone jako P3V-1 dostały w listopadzie 1960 roku oficjalną nazwę kodową Orion.
Wyprodukowano 757 samolotów seryjnych wszystkich wersji w latach 1961-1990, w tym 107 na licencji przez Kawasaki w JaponiiŁukasz Pacholski, Morskie samoloty patrolowe bazowania lądowego, "Lotnictwo Aviation International" nr 9/2017, s. 62-63. W dalszym ciągu (2017 rok) są one eksploatowane przez 17 państw.
Wersje samolotów Orion P‑3A – pierwsza wersja produkcyjna samolotu Orion, wielokrotnie modyfikowana w celu dostosowania do coraz to nowych standardów uzbrojenia. P‑3A Deltic (Delayed Time Compression) z unowocześnionym systemem zbierania i zapisywania danych z pław hydroakustycznych. P‑3A DIFAR (Directional Frequency Analysis and Recording) z nowocześniejszymi odbiornikami sygnałów z pław hydroakustycznych, systemem obróbki danych i zapisu na taśmach, oraz komputerem centralnym, nowymi wyświetlaczami w kabinie i nowoczesnymi systemami nawigacyjnymi. Łącznie zbudowano 157 maszyn w wersji A. P‑3A i P-3B Aerostar – sześć zamówionych przez Aero Union samolotów P-3A Orion i P-3B Orion zmodyfikowanych do celów gaśniczych.