This is strange. I have a friend who was a flight attendant. She had around waist length hair and it was never mentioned that she had to cut it. Although as others have said she did have to look 'business sleek' so she usually wore it up, in a bun or a ponytail. So I've no idea why your being asked to cut your hair or at least if your willing to.
With regards to would I cut my hair for a job etc. Being a guy I wouldn't be surprised to get this. But my hair is now part of my personality etc so I couldnt cut it. I would simply suggest that I would wear it up etc but never cut it.