Online Changes: For minimal changes and qualified fare styles, travellers can make changes online throughout the Icelandair regulate Booking portal. This is the most convenient and quickest way to take care of flight changes. The Icelandair Name Change Policy is created to accommodate passengers who should proper their names on flight bookings.