I have used KLM a few times going to NY from Manchester via Amsterdam. They really are great, one of the few airlines who don’t give you a problem. I used one of those massive bike boxes, as long as it was within the weight limit they were fine with the dimensions. One thing though, you may need to ring up the customer service centre to book it on, there is usually some friendly dutch guy on the other end of the phone, exshellent.
I’ve also travelled with Delta, American and United who are all theiving bastards. Air France is touch and go, it seems you just need to be lucky with the check in person.