A second cruise to Fraser Island is planned for December, with five trips scheduled for 2017.
The cruise calls are expected to inject more than $1 million into the local economy, P&O say.
The region's tourism office hopes the cruises will increase the area's profile among people from outside Queensland and attract more domestic visitors.
"We haven't been able to tap into this market before," Tas Webber from Fraser Coast Opportunities told AAP.
"Getting that reach and getting that market awareness is really vital for us." The local tourism office is also buoyed by statistics which show about 80 per cent of cruise passengers revisit the areas that they sailed to within two years.
Fraser Island was awarded World Heritage status in 1992 in recognition of the unique environments found on the world's largest sand island.
Stretching 120 kilometres, the island's landscape ranges from pristine white-sand beaches to clear freshwater creeks hidden inside dense sub-tropical rainforest.
Interspersed throughout the island's middle are sandy tracks that can only be navigated by four-wheel drives.
Former deputy prime minister and outgoing Nationals leader Warren Truss, whose seat of Wide Bay takes in the Fraser Coast, thinks P&O's arrival on Fraser Island is a major win for the area.
"This puts Fraser Coast and Fraser Island firmly on the global cruising map," he told reporters shortly after the first of the Pacific Aria's 1500 passengers started arriving on the island.