French President Francois Hollande sought to boost ties in the Gulf Tuesday as he started his visit to Saudi Arabia ahead of a Gulf Cooperation Council leaders' meeting.