The project, set to be completed in six years, is the first of its kind between the two Gulf nations.