The search for an Argentine Navy submarine lost with some 44 souls on board has reached a "critical phase," a naval spokesman told Reuters, as the length of the seven-day search indicates the vessel is likely not on the surface and could be reaching the limits of its air supply.