The purpose of this study was to examine and analyze the relationship between agency services and service quality to the number of cruise ship visits at PT. Andhika GAC. This study uses data collection methods by publishing questionnaires with samples taken from 55 respondents. The data of this study are all cruise ship agency service activities for 3 months from November to December 2018. Sampling used is a non-probability sampling with a saturated sampling technique taken entirely from the population for a sample of 55 people. The data analysis technique uses multiple regression analysis techniques. The results showed that agency services partially had a positive and significant effect on the number of cruise ship visits. Service quality partially has a positive and significant effect on the number of cruise ship visits. Agency Services and Service Quality together have a significant effect on the number of cruise ship visits with a coefficient of determination (R2) of 0.617. The contribution of research shows that agency services and service quality can confirm the theory of sea transportation management, agency and human resource management.