1. if something happens without fail, it always happens Every Tuesday afternoon, without fail, Helga went to visit her father.
2. something that you say in order to emphasize that something will be done or will happen 'You will meet me at the airport, won't you?' 'Don't worry, I'll be there without fail.'