Add new message for arrival