Yes - Marketplace Connect allows you to create new Listings (complete with new ASINs) directly from Shopify. You do not need to create Listings on Amazon first and then link them.
For further assistance, please reach out to marketplace-connect@shopify.com