FIRST AMENDED AND RESTATED TERMINALLING SERVICES AGREEMENT