Exhibit 24.1

POWER OF ATTORNEY

KNOWN ALL MEN BY THESE PRESENTS, that each of the undersigned, being a director or officer of Atlas Air Worldwide Holdings, Inc., a Delaware corporation (the “Company”), as of February 17, 2016, hereby constitutes and appoints William J. Flynn, John W. Dietrich, Adam R. Kokas and Spencer Schwartz, and each of them, his/her true and lawful attorney-in-fact and agent, with full power substitution and re-substitution, for him/her and in his/her name, place and stead, in any and all capacities, to sign the Company’s Annual Report on Form 10-K for the fiscal year ended December 31, 2015, and any and all amendments thereto, and to file the same, with all exhibits thereto, and other documents in connection therewith, with the Securities and Exchange Commission, granting unto said attorneys-in-fact and agents, and each of them, full power and authority to do and perform each and every act and thing requisite and necessary to be done so that such Annual Report on Form 10-K shall comply with the Securities Exchange Act of 1934, as amended, and the applicable Rules and Regulations adopted or issued pursuant thereto, as fully and to all intents and purposes as he/she might or could do in person, hereby ratifying and confirming all that said attorneys-in-fact and agents, or any of them or their substitute or re-substitute, may lawfully do or cause to be done by virtue hereof.

This Power of Attorney may be executed in one or more counterparts.

[Signature Page Follows]

IN WITNESS WHEREOF, each of the undersigned has hereunto set his hand as of the date first above written.