Servers would sometimes even go around the dining room bringing them to passengers before they even asked for one. Now, under the new rules, passengers who want a second lobster tail (and any after that) will pay $16.99 plus an 18% gratuity for each one they ask for.