LOS ANGELES—Catalina Express will have to pay significantly more money to continue operating at its San Pedro location. The Port