Carnival begins work on first cruise ship