At least one Asian cruise line is already tacking on the fee for future bookings.