Wilderness Air wurde 1991 von Neil und Suzy Lumsden mit nur einem Flugzeug gegründet. Heute umfasst die Flotte von Wilderness Air in ihren vier Einsatzländern knapp 30 Maschinen (Stand Oktober 2022). Wilderness Air ist eng mit dem Luxusunterkünfte-Betreiber Wilderness (bis November 2022 Wilderness Safaris) verbunden und bietet unter anderem exklusive Fly-In-Safaris für diesen an.
Wilderness bietet Linienflüge in Botswana sowie vor allem seit Januar 2009 in Namibia an. Hinzu kommt ein im ganzen südlichen Afrika operierendes Chartergeschäft. Es werden unter anderem im täglichen Linienverkehr alle Unterkünfte von Wilderness Safaris in Namibia untereinander und mit dem Hosea Kutako International Airport bei Windhoek bedient.[2]
Flotte
Mit Stand Oktober 2022 besteht die Flotte von Wilderness Air 29 Flugzeugen der folgenden Flugzeugtypen:[3]