I'm flying from the UK to the USA for a holiday in a few months with Virgin. My surname has a hyphen in it, but it seems that Virgin's computers cannot handle this, so they have removed it and my surname appears as a single word. I've heard that staff at check-ins can be quite strict about details matching. Is there going to be a problem for me at any stage?
I have had an issue with a hyphen when checking in and validating my green card with United at their self-serve terminals at Halifax Stanfield International Airport (YHZ) when traveling to the United States. Some combination of the hyphenation on my green card, passport, and boarding pass, caused a validation error that didn't allow me, via the terminal, to confirm that I had a valid travel document to visit the United States. I now always have to visit a physical agent who is easily able to override the validation error and confirm that I have a valid travel document. I am not able to check in online or via the self-serve terminal. This is purely anecdotal, of course, but if you do need to check-in at the airport, you should give yourself the full amount of time that the airport and airline suggest, to ensure that you are able to get potential issues like this sorted out with a physical agent, if needed.
My name has a hyphen that I always include in my bookings. Airlines sometimes put it on the boarding pass and sometimes don't, and I've never had any problems.
Edit: worth noting that another answer now reports someone having problems with United, who I've never flown with.