这两款飞机被替换的原因主要是活塞引擎发动机提供的动力表现已达极限；T56涡轮轴发动机问世对螺旋桨飞机业界带来相当大的进步，也让军方加速进入全涡轮轴化机队的脚步。规格书中，提出希望能以现役机种改良尽速投入服役；洛克希德公司提案以涡轮轴螺旋桨为动力的洛克希德L-188改良为军用机版本。虽然L-188在1957年还在开发阶段，并无实机也非现役，但美国海军仍然在1958年4月公布洛克希德为提案得标厂商，5月份签订制造合约。P-3巡逻机原型开发阶段代号YP3V-1 / YP-3A，原型机生产编号(BuNo) 1482