Can I create packages without a sales order?

No. A package can be created only when it is associated with a sales order. Creating a sales order is a prerequisite for packaging, as packages are used to pack the items listed in the sales order.