Do I legally require the consent of co-tenants to sublet in New York City? (assuming getting consent from the landlord is not an issue)

I live in a high-rise in NYC and am on the lease with two individuals who I found on craigslist. At this point, the three of us are co-tenants, and we are 5 months into the lease. My circumstances have recently changed and I am forced to move out of West to Cali. I found out that my building will not allow me to assign the lease, so I am forced with the option of subletting. Though stand-offish, my roommates told me to vet interested parties before they meet them. I have now interviewed a large number of people and believe a handful might be very good replacements. In a nasty exchange last night, my roommates wrote that they are exploring legal options and that legally they might have the right to refuse anyone and everyone we put forward. I have not signed any agreement with my roommates at any prior time stating that sublets were off the table. Nor do I believe the renenewal lease I signed have any clause stating that co-tenants had to approve subletters. Do I need their approval?