1946年的西南航空运输（South West Air Transport），后更名为西南航空（South West Airways）。1959年，西南航空与羚羊航空（Oryx Aviation）合并为Suidwes Lugdiens。1966年，位于鲸湾港的Namib Air成为Suidwes Lugdiens的子公司。1978年，Suidwes Lugdiens更名为Namib Air。1982年，政府获得公司的大部分股权。1990-1991年间，纳米比亚独立后，Namib Air更名为纳米比亚航空（A