I think AA is probably the best airline if you want to fly on AA metal. They have a good selection of international routes from JFK. UA is okay if you want to fly codeshare internationally and domestically from JFK/LGA. They have a couple international flights on their own metal and domestic flights to hubs. CO is a good choice if you want to include EWR.