Yes, but not for everybody. Carnival will offer a bottle of complimentary champagne for certain levels of staterooms or certain types of bookings. For example, booking a group cruise will get you not only a free bottle of bubbly, but also some complimentary chocolates. Booking a special honeymoon cruise package can also entitle you to free champagne. A general run-of-the-mill booking in a standard room, however, will not come with champagne waiting on ice in your room. You can purchase a "bon voyage" gift before you set sail however and have anything you want waiting for you in your room.
For more info, see Carnival Victory Cruise Ship