Über die damalige deutsche, am Flugplatz Wilhelmshaven, Mariensiel ansässige Helgoland Airlines ist wenig bekannt.
Sie wurde 1993 gegründet und hatte ihren Sitz in Sande, Friesland.
Der Mutterkonzern hinter der Gesellschaft hieß IAAI GmbH, deshalb auch das Logo an den Seitenleitwerken.
Ob die Fluggesellschaft bei ihrer Gründung auch IAAI Air Service hieß, lässt sich nicht eindeutig nachvollziehen.
Jedenfalls bediente Helgoland Airlines mit zwei Britten Norman BN-2 und einer Cessna-404 Titan die Strecken Wilhelmshaven-Nordholz-Helgoland, sowie Helgoland-Nordholz-Hamburg.
Außerdem verband sie auch Cuxhaven, bzw. Wangerogge mit Helgoland.
Weiterhin war herauszufinden, dass Misswirtschaften zu schwerwiegenden finanziellen Problemen führten, was letztendlich die Einstellung des Flugbetriebes am 29.1.2003 nach sich zog.