'I felt terribly embarrassed and deeply, deeply disappointed when I was denied boarding … I was regarded, in effect, as a person with a criminal record'