Royal Caribbean Cruises is returning to Haines in 2015 for the first time since 2000, when the company abruptly pulled all its cruise ship dockings, citing increasing fuel costs.

Celebrity Cruises, operated by Royal Caribbean, is testing the waters by sending its 965-foot vessel Infinity to Haines in 2015. It is scheduled for two port calls, bringing a total of 4,340 passengers and 1,998 crew members, assuming full capacity.

To entice the company to return,…