FIRST AMENDMENT TO SECOND AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP OF NAVIOS MARITIME MIDSTREAM PARTNERS L.P.

EXHIBIT 1.3

FIRST AMENDMENT TO

SECOND AMENDED AND RESTATED AGREEMENT OF LIMITED PARTNERSHIP

OF

NAVIOS MARITIME MIDSTREAM PARTNERS L.P.

This First Amendment to the Second Amended and Restated Agreement of Limited Partnership of Navios Maritime Midstream Partners L.P., a Xxxxxxxx Islands limited partnership (the “Partnership”), is made by and among each and all of the undersigned persons:

The Second Amended and Restated Agreement of Limited Partnership, dated as of November 18, 2014, is hereby amended by striking therefrom Clause 7.2(a) in its entirety and by adding a new Clause 7.2(a) to read in full as follows:

7.2 (a) Upon the Closing Date, the Board of Directors shall consist of seven individuals, all of whom shall be Appointed Directors. Following the first annual meeting of Unitholders after the Closing Date, the Board of Directors shall consist of seven individuals, three of which are Appointed Directors and four of which are Elected Directors. The Elected Directors shall be divided into three classes: Class I, comprising one Elected Director, Class II, comprising two Elected Directors, and Class III, comprising one Elected Director. The vacancy among the Appointed Directors shall be filled as if an Appointed Director had resigned, in accordance with Section 7.6. The successors of the initial members of the Board of Directors shall be appointed or elected, as the case may be, as follows:

[SIGNATURE PAGE FOLLOWS]

IN WITNESS WHEREOF, the undersigned have executed this amendment to the Second Amended and Restated Agreement of Limited Partnership (which may be executed in counterparts and via facsimile) as of the 9th day of March, 2015.

GENERAL PARTNER:
Navios Maritime Midstream GP LLC,
By		Navios Maritime Acquisition Corporation
		Sole Member
By:		/s/ Xxxxxxxx Xxxxxxxxxxxxx
Name:		Xxxxxxxx Xxxxxxxxxxxxx
Title:		Secretary/Director
ORGANIZATIONAL LIMITED PARTNER:
Navios Maritime Acquisition Corporation,
By:		/s/ Xxxxxxxx Xxxxxxxxxxxxx
Name:		Xxxxxxxx Xxxxxxxxxxxxx
Title:		Secretary/Director
LIMITED PARTNERS:
All Limited Partners now and hereafter admitted as Limited Partners of the Partnership, pursuant to powers of attorney now and hereafter executed in favor of, and granted and delivered to the Board of Directors.
By:		/s/ Xxxxxxxx Xxxxxxx
		Xxxxxxxx Xxxxxxx, Chairman of the Board of Directors of Navios Maritime Midstream Partners L.P., as attorney-in-fact for all Limited Partners pursuant to the Power of Attorney granted under Section 2.6

[Signature Page to Navios Maritime Midstream Partners L.P. Amendment to Second Amended and Restated LPA]