Satisfaction with banking services is area of growing interest to researchers and managers. Building on the synthesis of existing literature on satisfaction and relationship marketing this study helps to develop relationship dimensions on which satisfaction of the customer with banking services is based. The relationship dimensions which lead to customer satisfaction have undergone a tremendous change. These changes have been assessed and identified with the help of factor analysis. Empirical investigation of these dimensions for five UAE banks is done with key outcomes as the difference in perception of customers with respect to various services provided by the bank. A study of customer demographics is done to understand the change in customer profile for these banks. The study reinforces that customer satisfaction is important in building relationships in the Retail Banking Sector.