The new service - to be introduced next month - joins Air Canada Rouge and United Airlines on the route for the peak tourist season until September.
Sixteen of its 176 seats are business class – all of which are lie-flat ‘premium cabin’ variety.
Its launch on May 7 will see an AA aircraft touch down in Edinburgh for the first time since its merger with US Airways.
Officials say the new link will increase connectivity between Scotland and onward destinations such as Toronto and Chicago.
Scottish transport minister Keith Brown said: “I warmly welcome this new, direct route between Edinburgh and New York which will no doubt be popular with tourists and business travellers alike.
“Scotland and the USA share close cultural and historic bonds and this service will only serve to strengthen them, giving Scottish companies a direct link to America’s biggest city and making it even easier for American visitors to experience our wonderful tourist offering.
“We could attract more direct flights like this one to Scotland by cutting rates of Air Passenger Duty – something that we don’t currently have the power to do but which has wide support from the aviation industry.
“I congratulate Edinburgh Airport and AA on this new route and look forward to seeing it take off.”