Ни разу не читал ни один упомянутый в теме документ, но предполагаю, что уведомление по прибытии в бумажном или электронном виде это одно и предназначено для оформления прибытия, а предварительное уведомление это совсем другое так как предназначено для ускорения операций после прибытия.
Грубо говоря предварительным уведомлением мы сообщаем ждущим нас таморганам, что мы едем ( плывем, летим ) к ним на крыльях любви, а уведомляя потом о прибытии мы говори им- вот мы приехали, приплыли, прилетели, имейте нас
