In this regard, the purpose of this study is to bridge these gaps in the literature by examining dimensions of perceived justice on recovery satisfaction and to analyze whether brand image moderates the relationship between perceived justice with service recovery and recovery satisfaction. The respondents were approached by interviewers at Emam Khomeini International Airport in January 2010 while they were waiting for their flight. Base on the responses from the 107 respondents, the results indicate that distributive justice and interactional justice have a positive relationship with recovery satisfaction. The results also confirmed the moderating role of corporate image in the relationship between perceived justice and recovery satisfaction.