Pre-Order Arrangements