Air Alsie wurde 1989 von Jens Østerlund Jensen gegründet. Das Unternehmen bietet Charterflüge mit ihren Geschäfts­reise­flug­zeugen und Helikoptern an. Sie ist eine Tochtergesellschaft der Sandma Holding A/S.