Several shipping lines have cancelled their services to and from Qatar and begun seeking new solutions for customers after the United Arab Emirates (UAE) extended a ban on vessels entering its ports under the Qatari flag to include vessels destined for or arriving from Qatar.