Annak idején, amikor a Lockheed a P-3 Orion tervezésébe fogott, nem is volt kérdéses, hogy az óceánnal körülvett Ausztrália légierejénél is megjelenik majd a típus, de hogy valamivel több, mint fél évszázadon át, 2023 végéig repül majd a kengurus felségjellel, azt talán ők sem gondolták.

Az ötvenes években az amerikai haditengerészet (US Navy) többfeladatú járőrgép flottájának gerincét egy Lockheed típus, a P-2 Neptune alkotta, de a jövőben már egy komolyabb, megnövelt képességű géppel számoltak. A felhívásra természetesen a Lockheed is jelentkezett és egy olyan négy hajtóműves, légcsavaros-gázturbinás típusban gondolkodott, amihez jó alapot adott az általuk gyártott, polgári célokra kifejlesztett L-188 Electra. A munka 1957-ben indult, és ha nem is zökkenőmentesen, de mai szemmel nézve gyorsan haladt. A haditengerészet 1958-ban elfogadta a terveket, 1959 végén felszállt az első gép, a következő évben jóváhagyták a sorozatgyártást, az első szériagép 1961 tavaszán repült, végül az új típus P-3A Orion jelzéssel 1962 augusztusában szolgálatba állt a haditengerészetnél. Elsődleges feladata a hajók és az alámerült vagy a felszínen sznorkellel és dízelgépeivel haladó hagyományos meghajtású tengeralattjárók felderítése és nyomon követése volt a fedélzeti szenzorrendszer, vagyis a radar, a mágneses anomália detektor, a jelfeldolgozó rendszer valamint a vízbe dobott szonárbóják segítségével. Az Orionokkal nem csak nézelődni és hallgatózni, hanem harcolni is lehetett: a torpedók, mélységi bombák, aknák és adott esetben nukleáris fegyverek elhelyezésére a törzs első részében, a padló alatt kialakított fegyvertér szolgált. A későbbi Orion változatoknál a szárnyak alá hajók és szárazföldi célpontok elleni rakétafegyverzet került.