French Foreign Minister Jean-Yves Le Drian is visiting Gulf Arab countries in a bid to find a solution to the region's political crisis that has fueled a land, air and sea blockade against Qatar.