How To Change Name on Norse Atlantic Airways? Using a phone call or email, get in touch with Norse Atlantic Airways customer service to get your name changed on a reservation. Give the appropriate paperwork (such as a passport or marriage certificate) together with your booking reference. Should permission be granted, they will assist you with the procedure and update your information.