Islandsflug var et flyselskap og et flyleasingselskap basert i Island. Det drev charter- og ruteflyvning med passasjerer og frakt. Det drev også med utleie av fly på såkalt wet lease-vilkår. Hovedbasen var Keflavík internasjonale lufthavn i Reykjavík. I 2005 ble selskapet fusjonert inn i Air Atlanta og Landsflug overtok Islandsflugs innenlandske ruter.[1][2]
Flyselskapet ble etablert i 1991 ved en sammenslåing av de to mindre innenlandske ruteselskapene Eagle Air Domestic og Flugtak. I 1994 begynte flyselskapet nattflyvning med pakker til East Midlands lufthavn med en Fairchild Swearingen Metroliner. Flyselskapet ble levert sin første ATR 42 i 1996. I 1997 ble flyselskapet jetoperatør da det fikk sin første Boeing 737-200QC som ble brukt til passasjer- og fraktflyvninger.
I juni 1999 innførte de navnet Icebird Airlines for deres internasjonale virksomhet. Islandsflug fikk sitt første bredbuksfly, en Airbus A310, levert i 2001, noe som gjorde flyselskapet til den første Airbus-operatøren i Island.[trenger referanse] I oktober 2004 ble selskapet slått sammen med Air Atlanta Icelandic.[trenger referanse]