The new menus have already been added to Carnival Freedom and Carnival Horizon, ... At each meal in the ships’ dining rooms, the new vegan menus will offer a selection of appetizers, ...