With a proposal for new regulations, Royal Caribbean and other cruise lines could be banned by a major port as early as July.