Travellers flying within Iceland are being advised to book ahead as Icelandair adjusts its domestic schedule for two weeks from Thursday, September 10.