Ship from Invoice?

Ship from Invoice?

Is there no way to create a Package/Shipment without a Sales Order?

Just entered and got paid for 35 Invoices and now realize that without a Sales Order, it does not appear there is any way to create a Package and ship.  Bummer.