Under specific circumstances, passengers may cancel their flights based on Icelandair's cancellation policy. Depending on the type of fare you paid, the fare restrictions and conditions may change, therefore it's vital to check them if you need to cancel your Icelandair travel.