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: SEPTEMBER 26, 2006
Commission File No. 000-51047

NAVIOS MARITIME HOLDINGS INC.

85 AKTI MIAOULI, 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
------     ------

NAVIOS MARITIME HOLDINGS INC.

FORM 6-K

TABLE OF CONTENTS

Page
----

Appointment of President; Retirement                                       1

APPOINTMENT OF PRESIDENT; RETIREMENT

On September 26, 2006, Navios issued a press release announcing the
promotion of Ted Petrone to the position of President. In addition, Navios
announced the retirement of its current President, Robert Shaw, which will be
effective September 30, 2006. A copy of the press release is furnished as
Exhibit 99.1 to this Report and is incorporated herein by reference.

This Report on Form 6-K is hereby incorporated by reference into the
Navios Registration Statement on Form F-3, File No. 333-133482.

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: September 28, 2006

EXHIBIT INDEX

EXHIBIT NO.     EXHIBIT
-----------     -------
99.1        Press Release dated September 26, 2006.

PRESS RELEASE 
------------- 

FINAL FOR RELEASE

NAVIOS MARITIME HOLDINGS INC. APPOINTS TED PETRONE AS PRESIDENT 

PIRAEUS, GREECE, September 26, 2006 - Navios Maritime Holdings Inc. ("Navios")
(NASDAQ: BULK, BULKU, BULKW), a vertically integrated global shipping company
specializing in the dry-bulk shipping industry, is pleased to announce the
promotion of Ted Petrone to the position of President of Navios Corporation.
Navios also announces that Robert Shaw has announced his retirement from the
position of President, effective September 30, 2006.

Ms. Frangou remarked, "While we will miss Robert's positive influence in the
daily conduct of our business, I am excited about the addition of Ted to the
senior management team, who will help us continue to execute on our strategy. We
are also uniquely fortunate that Robert will continue to serve as a member of
Navios's Board, where, among other things, he will assist Navios in building a
South American logistics business."

Mr. Petrone will head Navios' worldwide commercial operations. Mr. Petrone
served in the Maritime Industry for 29 years, of which 26 were with Navios.
After joining Navios as an assistant vessel operator, Mr. Petrone worked at
Navios in various positions. For the last fifteen years, Mr. Petrone was
responsible for all the aspects of the daily commercial Panamax activity,
encompassing the trading of tonnage, derivative hedge positions and cargoes. Mr.
Petrone graduated from New York Maritime College at Fort Schuyler with a B.S. in
Maritime Transportation. He served as a third Mate aboard U.S. Navy (Military
Sealift Command) tankers for one year.

ABOUT NAVIOS MARITIME HOLDINGS INC.

Navios is a vertically integrated global seaborne shipping company, specializing
in the worldwide carriage, trading, storing, and other related logistics of
international dry bulk cargo transportation. 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. Navios's stock is listed on the NASDAQ's
National Market System where its Common Shares, Units and Warrants trade under
the symbols "BULK", "BULKU", "BULKW." 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's 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.
Investor Relations
212-279-8820
investors@navios.com
--------------------

# # #