After deleting a variant from your Products catalogue the deleted variant would still be available to add to new purchase orders.

For more information on the Purchase Order feature check out This Guide