A cruise giant has dropped bombshell news that it will make a major reduction in its Australian fleet, citing costs and regulatory concerns.