Exhibit 99.1

Navios Maritime Partners L.P.

Purchases Capesize Vessel

With Eight Year Charter

PIRAEUS, GREECE - June 18, 2012 - Navios Maritime Partners L.P. (“Navios Partners”) (NYSE: NMM), an owner and operator of dry cargo vessels, announced today that it has purchased from Navios Maritime Holdings Inc. (“Navios Holdings”) (NYSE: NM) the Navios Buena Ventura, a 2010 South-Korean-built Capesize vessel of 179,259 dwt for $67.5 million cash consideration of which $22.0 million are debt financing and the $45.5 million cash from balance sheet.

The vessel is chartered out at $29,356 (net) per day until December 2020 with 50/50 profit sharing which commences when the Baltic Exchange Capesize TC Average exceeds $38,500. The Navios Buena Ventura is expected to generate annual base EBITDA of approximately $8.3 million and aggregate base EBITDA of approximately $70.8 million over the life of the charter contract. The charter contract is insured by an AA rated insurance company in the European Union.

About Navios Maritime Partners L.P.

Navios Partners (NYSE: NMM) is a publicly traded master limited partnership which owns and operates dry cargo vessels. For more information, please visit our website at www.navios-mlp.com.

Forward Looking Statements

This press release contains forward-looking statements (as defined in Section 27A of the Securities Act of 1933, as amended, and Section 21E of the Securities Exchange Act of 1934, as amended) concerning future events and Navios Partners’ growth strategy and measures to implement such strategy; including intended distributions, expected vessel acquisitions and entering into further time charters. Words such as “expects,” “intends,” “plans,” “believes,” “anticipates,” “hopes,” “estimates,” and variations of such words and similar expressions are intended to identify forward-looking statements. Such statements include comments regarding expected revenue and time charters. Although the Navios Partners believes that the expectations reflected in such forward-looking statements are reasonable, no assurance can be given that such expectations will prove to have been correct. These statements involve known and unknown risks and are based upon a number of assumptions and estimates which are inherently subject to significant uncertainties and contingencies, many of which are beyond the control of Navios Partners. Actual results may differ materially from those expressed or implied by such forward-looking statements. Factors that could cause actual results to differ materially include, but are not limited to changes in the demand for dry bulk vessels, competitive factors in the market in which Navios Partners operates; risks associated with operations outside the United States; and other factors listed from time to time in the Navios Partners’ filings with the Securities and Exchange Commission. Navios Partners expressly disclaims any obligations or undertaking to release publicly any updates or revisions to any forward-looking statements contained herein to reflect any change in Navios Partners’ expectations with respect thereto or any change in events, conditions or circumstances on which any statement is based.

Public & Investor Relations Contact:

Navios Maritime Partners L.P.

Investors@navios-mlp.com

Nicolas Bornozis

Capital Link, Inc.

Tel. (212) 661-7566

naviospartners@capitallink.com