In the Shipments page:


Under shipping details, the option to change the warehouse is present ('marked in red'). Once you click on 'Change' a drop-down with a list of warehouses would appear. Select the required warehouse and click on 'Save'. The required warehouse is changed.