Nakheel has signed an agreement with UAE-based contractors, Bin Belaila Baytur, to build part of the Shoreline Apartments on The Palm Jumeirah.