SECURITIES AND EXCHANGE COMMISSION
Washington, D.C. 20549

FORM 6-K

REPORT OF FOREIGN PRIVATE ISSUER
PURSUANT TO RULE 13a-16 OR 15d-16 OF THE
SECURITIES EXCHANGE ACT OF 1934

Dated: March 12, 2007

Commission File No. 000-51047

NAVIOS MARITIME HOLDINGS INC.

85 Akti Miaouli Street, Piraeus, Greece 185 38
(Address of Principal Executive Offices)

Indicate by check mark whether the registrant files or will file annual reports under cover Form 20-F or Form 40-F:

Form 20-F    X     Form 40-F                

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(1):

Yes                   No     X    

Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(7):

Yes                   No     X    

Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.

Yes                   No    X




    New Long-Term Time Charter for Panamax – Navios Prosperity

On March 12, 2007, Navios issued a press release announcing it has secured a new long-term time charter for its panamax vessel, the Navios Prosperity. A copy of the press release is furnished as Exhibit 99.1 to this Report and is incorporated herein by reference.

This information contained in this Report is hereby incorporated by reference into the Navios Registration Statements on Form F-3, File Nos. 333-136936 and 333-129382.




SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this Report to be signed on its behalf by the undersigned, thereunto duly authorized.

NAVIOS MARITIME HOLDINGS INC.
By:    /s/ Angeliki Frangou
Angeliki Frangou
Chief Executive Officer
Date: March 14, 2007



EXHIBIT INDEX


Exhibit No. Exhibit
99.1 Press Release dated March 12, 2007





Exhibit 99.1


PRESS RELEASE

 

FINAL –FOR IMMEDIATE RELEASE



Navios Maritime Holdings Inc. Announces

New Five-Year Time Charter for the Panamax Navios Prosperity



PIRAEUS, Greece, March 12, 2007 /PRNewswire – FirstCall/ -- Navios Maritime Holdings Inc. (“Navios”) (NYSE: NM), a large, global, vertically integrated seaborne shipping company, announced today that it had secured a new favorable time charter contract for its long-term chartered-in 83,000 dwt panamax, the Navios Prosperity.  This large, modern vessel is scheduled to be delivered to Navios’s chartered-in fleet in June of this year.  The Company also holds a purchase option on this vessel.   


The five-year charter will commence upon delivery of the vessel in June at a net rate of $24,000 per day.


“We are experiencing a healthy market for time charters. In our view, the rate and length of this charter are very attractive, particularly as the Navios Prosperity will not be delivered into our fleet for another three months,” said Ms. Angeliki Frangou, Chairman and CEO of Navios.  “More importantly however, the creditworthiness of the counterparty allows us to enter into a charter of 5 years.  We will continue to leverage the quality of our fleet to generate stable cash flow and shareholder value.”


As a result of these charters, Navios has extended the coverage of its core fleet (excluding vessels acquired through the Kleimar N.V. transaction) to 85.5% for 2007, 52.8% for 2008 and 14.4% for 2009.


Navios currently controls 45 vessels, of which 21 are owned and 24 are chartered-in.  Of the 24 chartered-in vessels, 15 are currently operating, and nine are still to be delivered.  Navios holds ten purchase options on the 24 chartered-in vessels, six on operating vessels, and four on the vessels still to be delivered. All of these purchase options are for exercise prices below the related vessel’s current market value.



About Navios Maritime Holdings Inc.


Navios Maritime Holdings Inc. is a large, global, vertically integrated seaborne shipping company transporting a wide range of drybulk commodities including iron ore, coal and grain. For over 50 years, Navios has worked with raw materials producers, agricultural traders and exporters, industrial end-users, ship owners, and charterers. Navios also owns and operates a port/storage facility in Uruguay and has in-house technical ship management expertise. Navios maintains offices in Piraeus, Greece, South Norwalk, Connecticut and Montevideo, Uruguay as well as the Kleimar office in Antwerp, Belgium.


Navios's stock is listed on the NYSE where its Common Shares and Warrants trade under the symbols "NM" and “NM WS”, respectively.







Risks and uncertainties are described in reports filed by Navios Maritime Holdings Inc. with the United States Securities and Exchange Commission.


Safe Harbor


This press release may contain forward looking statements within the meaning of the Private Securities Litigation Reform Act of 1995 about Navios Maritime Holdings Inc. (Navios). Forward looking statements are statements that are not historical facts. Such forward looking statements, based upon the current beliefs and expectations of Navios’ management, are subject to risks and uncertainties, which could cause actual results to differ from the forward looking statements. The information set forth herein should be read in light of such risks. Navios does not assume any obligation to update the information contained in this press release.


Public & Investor Relations Contact:

Navios Maritime Holdings Inc.

+1 212.279.8820

investors@navios.com

# # #