Carnival recently announced new vegan menus! See the new vegan offerings and find out when they'll be coming to each…