To carry a thing to where it belongs and leave it standing there — arrival as a promise kept.
Old French delivrer (to free, deliver), from Late Latin deliberare (to liberate), from Latin de- (thoroughly) + liberare (to free), from liber (free); to carry a thing to where it belongs and set it loose there, arrival as a kind of freeing.
Its root is freeing, not transporting, Latin liberare, to set loose — to deliver something was first to release it, only later to carry it somewhere specific. Arrival, in the oldest sense of the word, was always also a letting-go.