Majestic Wine Warehouses has launched an internet ordering service called http://www.majestic.co.uk. Delivery will be free anywhere in the UK. The 87-strong store chain has appointed former senior wine buyer Jeremy Palmer as e-commerce director.