Israel kicked off the long awaited privatization of the nation's state-owned sea ports by seeking bids to operate the Red Sea port of Eilat.