Exhibit 99.1

Navios Maritime Partners L.P.

Reports Financial Results for the First Quarter Ended March 31, 2013

PIRAEUS, GREECE, April 25, 2013 – Navios Maritime Partners L.P. (“Navios Partners”) (NYSE: NMM), an owner and operator of dry cargo vessels, today reported its financial results for the first quarter ended March 31, 2013.

Angeliki Frangou, Chairman and Chief Executive Officer of Navios Partners, stated: “Navios Partners has become a key player in the dry bulk industry. Consistent performance has enabled us to position our business well in the face of challenging commodities markets. We have found that Navios Partners’ stability and brand is a competitive advantage in dealing with parties who are considering long-term exposure.”

Angeliki Frangou continued, “We have been patiently seeking appropriate vessels for Navios Partners in the open market for a while. As a result of the recent devaluation of the Japanese yen, some of our Japanese partners were able to transact for the first time in a few years. In a relatively short period of time, we acquired four vessels from leading Japanese shipyards with an average age of 3.75 years for $108 million. As a result, two newbuildings and two relatively young vessels will be delivered in the fourth quarter of this year. The flexibility in delivery dates should allow us to employ the vessels at what we expect to be more favorable rates than the current market.”

RECENT DEVELOPMENTS

Cash Distribution

The Board of Directors of Navios Partners declared a cash distribution for the first quarter of 2013 of $0.4425 per unit. The cash distribution is payable on May 14, 2013 to unitholders of record on May 10, 2013.

The acquisition of the vessels is expected to be partially financed by 50% bank debt, consistent with its existing credit facilities.

1

Credit Facilities

In March 2013, Navios Partners amended the credit facility dated July 2012 and prepaid $50.0 million. The prepayment was applied as follows: $15.0 million to installments due in 2013, $26.8 million to installments due in 2014 and $8.2 million relating to installments due in 2015 and onward. As of March 31, 2013, the outstanding balance was $201.6 million. The facility bears margin ranging from 180 to 205 bps per annum depending on the loan amount compared to the security value.

Long-Term and Insured Cash Flow

Navios Partners has entered into medium to long-term time charter-out agreements for its vessels with a remaining average term of 2.8 years, providing a stable base of revenue and distributable cash flow. Navios Partners has currently contracted out 84.8% of its available days for 2013, 40.5% for 2014 and 33.8% for 2015, generating revenues of approximately $173.6 million, $113.8 million and $97.1 million, respectively. The average contractual daily charter-out rate for the fleet is $25,728, $30,766 and $31,452 for 2013, 2014 and 2015, respectively. The average daily charter-in rate for the charter-in vessels is $13,513 for 2013.

We have insured certain of our long-term charter-out contracts until the end of 2016, either through a “AA” rated European Union insurance provider up to a maximum cash payment of $120.0 million or through a separate agreement with Navios Holdings up to a maximum cash payment of $20.0 million.

FINANCIAL HIGHLIGHTS

For the following results and the selected financial data presented herein, Navios Partners has compiled consolidated statements of income for the three month periods ended March 31, 2013 and 2012. The quarterly 2013 and 2012 information was derived from the unaudited condensed consolidated financial statements for the respective periods. EBITDA and Operating Surplus are non-GAAP financial measures and should not be used in isolation or substitution for Navios Partners’ results.

Three month periods ended March 31, 2013 and 2012

Time charter revenues for the three month period ended March 31, 2013 increased by $2.3 million or 4.8% to $50.3 million, as compared to $48.0 million for the same period in 2012. The increase was mainly attributable to the acquisition of the Navios Buena Ventura on June 15, 2012, the acquisition of the Navios Soleil on July 24, 2012 and the acquisition of the Navios Helios on July 27, 2012. As a result of the vessel acquisitions, available days of the fleet increased to 1,890 days for the three month period ended March 31, 2013, as compared to 1,576 days for the three month period ended March 31, 2012. Time charter equivalent (“TCE”) decreased to $26,244 for the three month period ended March 31, 2013, from $29,978 for the three month period ended March 31, 2012.

EBITDA increased by $0.3 million to $37.1 million for the three month period ended March 31, 2013, as compared to $36.8 million for the same period in 2012. The increase in EBITDA was due to a $2.3 million increase in revenue following the acquisitions of the vessels discussed above and a $0.1 million decrease in time charter expenses. The above increase was partially offset by a $1.3 million increase in management fees due to the increased number of vessels, a $0.3 million increase in general and administrative expenses and a $0.5 million decrease in other income.

2

The reserve for estimated maintenance and replacement capital expenditures for the three month periods ended March 31, 2013 and 2012 was $3.5 million and $4.5 million, respectively (please see Reconciliation of Non-GAAP Financial Measures in Exhibit 3).

Navios Partners generated an Operating Surplus for the three month period ended March 31, 2013 of $31.2 million, as compared to $29.6 million for the three month period ended March 31, 2012. Operating Surplus is a non-GAAP financial measure used by certain investors to assist in evaluating a partnership’s ability to make quarterly cash distributions (please see Reconciliation of Non-GAAP Financial Measures in Exhibit 3).

Net income for the three months ended March 31, 2013 amounted to $16.2 million compared to $16.9 million for the three months ended March 31, 2012. The decrease in net income by $0.7 million was due to a $0.3 million increase in EBITDA and a $0.4 million decrease in interest expense and finance cost, net partially off-set by: (i) a $0.1 million decrease in interest income; and (ii) a $1.2 million increase in depreciation and amortization expense due to the acquisitions of the Navios Buena Ventura, the Navios Soleil and the Navios Helios and the favorable lease terms recognized in relation to the Navios Buena Ventura.

3

Conference Call details:

Navios Partners’ management will host a conference call today, Thursday, April 25, 2013 to discuss the results for the first quarter ended March 31, 2013.

Conference Call details:

Call Date/Time: Thursday, April 25, 2013 at 08:30 am ET

Call Title: Navios Partners Q1 2013 Financial Results Conference Call

US Dial In: +1.866.394.0817

International Dial In: +1.706.679.9759

Conference ID: 3095 8978

The conference call replay will be available two hours after the live call and remain available for one week at the following numbers:

US Replay Dial In: +1.800.585.8367

International Replay Dial In: +1.404.537.3406

Conference ID: 3095 8978

Slides and audio webcast:

There will also be a live webcast of the conference call, through the Navios Partners website ( www.navios-mlp.com ) under “Investors”. Participants to the live webcast should register on the website approximately 10 minutes prior to the start of the webcast.

A supplemental slide presentation will be available on the Navios Partners’ website under the “Investors” section by 8:00 am ET on the day of the call.

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

4

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 expected vessel acquisitions and entering into further time charters. Words such as “may”, “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.

Contacts

Investor Relations Contact:

Navios Maritime Partners L.P.

+1 (212) 906 8645

Investors@navios-mlp.com

Nicolas Bornozis

Capital Link, Inc.

naviospartners@capitallink.com

5

6

Earnings per unit:

7

8

9

EXHIBIT 3

Disclosure of Non-GAAP Financial Measures

1. EBITDA

EBITDA represents net income plus interest and finance costs plus depreciation and amortization and income taxes.

EBITDA is presented because Navios Partners believes that EBITDA is a basis upon which liquidity can be assessed and present useful information to investors regarding Navios Partners’ ability to service and/or incur indebtedness, pay capital expenditures, meet working capital requirements and pay dividends. EBITDA is a “non-GAAP financial measure” and should not be considered a substitute for net income, cash flow from operating activities and other operations or cash flow statement data prepared in accordance with accounting principles generally accepted in the United States or as a measure of profitability or liquidity.

While EBITDA is frequently used as a measure of operating results and the ability to meet debt service requirements, the definition of EBITDA used here may not be comparable to that used by other companies due to differences in methods of calculation.

2. Operating Surplus

Operating Surplus represents net income adjusted for depreciation and amortization expense, non-cash interest expense and estimated maintenance and replacement capital expenditures. Maintenance and replacement capital expenditures are those capital expenditures required to maintain over the long term the operating capacity of, or the revenue generated by, Navios Partners’ capital assets.

Operating Surplus is a quantitative measure used in the publicly-traded partnership investment community to assist in evaluating a partnership’s ability to make quarterly cash distributions. Operating Surplus is not required by accounting principles generally accepted in the United States and should not be considered a substitute for net income, cash flow from operating activities and other operations or cash flow statement data prepared in accordance with accounting principles generally accepted in the United States or as a measure of profitability or liquidity.

3. Available Cash

Available Cash generally means for each fiscal quarter, all cash on hand at the end of the quarter:

Available Cash is a quantitative measure used in the publicly-traded partnership investment community to assist in evaluating a partnership’s ability to make quarterly cash distributions. Available cash is not required by accounting principles generally accepted in the United States and should not be considered a substitute for net income, cash flow from operating activities and other operations or cash flow statement data prepared in accordance with accounting principles generally accepted in the United States or as a measure of profitability or liquidity.

10

4. Reconciliation of Non-GAAP Financial Measures

11