"I wonder if that was AA who started BHX-JFK flights last year? Hopefully you will see New York back on the departure screens at BRS soon!"
I suspect it was more likely United's NCL-EWR route personally that was the main competition, but
UA = EWR - NCL
AA = JFK - BHX
AA = JFK - EDI
...all could have been the competition!