You are absolutely correct. This is a Black Swallowtail. But they don’t eat basil. They host on herbs such as Parsley, Dill, Fennel, Rue, and plants in the carrot family. You definitely want to make sure you plant enough for them. They can be heavy eaters in the last two instars.
RE: Overwintered Caterpillar