An excluded alien shall, immediately or as promptly as the circumstances permit. be offered for deportation to the master, commanding officer, purser, person in charge, agent, owner, or consignee of the vessel or aircraft on which the alien is to be deported, as determined by the chief immigration officer, with a written notice specifying the cause of exclusion, the class of travel in which such alien arrived and is to be deported, and with the return of any documentation which will assist in effecting his/her deportation.