FSX Flight Plans For Iceland Express Spring 2012. Iceland Express is a low-cost airline based in Rekyavik, and has recently retired its old fleet and now leases two A320s, enough to cover their modest spring schedule. These plans are valid March 26th until 31st May. From June they have a much wider choice of destinations. By Brian King.