Dado que esta nueva aerolínea fue fundada por lugareños, recibió el nombre del lago cercano: Mýflug (Myflug Air en inglés).
El negocio creció constantemente y en 1987 se construyó en el aeropuerto un nuevo hangar con una pequeña recepción de pasajeros.
Sin embargo, esto cambió cuando la aerolínea inició un vuelo regular entre la capital Reikiavik y el lago Mývatn en 1990 utilizando un Piper PA-31 Navajo con ocho o nueve pasajeros.
En 2005, Mýflug Air obtuvo el contrato para proporcionar vuelos ambulancia aérea a la mayor parte de Islandia.
Se compró y reacondicionó un Beechcraft Super King Air con todo el equipo necesario para el transporte de pacientes, incluidas dos camillas.
Mýflug también opera vuelos turísticos alrededor del lago Mývatn durante los meses de verano.