Malawi's largest international airport is in Lilongwe, although there are also some flights from Blantyre to regional destinations.Most travelers connect via Johannesburg South Africa or Nairobi Kenya. State carrier Air Malawi (http://www.airmalawi.com) claims to be "Africa's Friendliest Airline", but its limited network covers only nearby countries plus Middle Eastern hub Dubai.
Swift Air is a privately owned airline operating flights between Johannesburg, Blantyre and Lilongwe. It operates Boeing 737 aircraft. (http://www.swiftairmalawi.com/)
The previous international departure tax of $30 is now included in the air fare.
Nyassa Air Taxi (http://www.nyassa.mw/) have a shuttle service from $280 per person from Mfuwe to Lilongwe.
To get into Malawi from Mozambique, in the south, one can take the bus from Tete north-west Mozambique to Zobwe. After crossing, take another bus from the border to Blantyre. This crossing is quite hectic, and it is closed at night, so one should plan on getting there early, and trying to keep it cool with all the border-hawkers.Direct buses run from Lusaka, Zambia to Lilongwe, but are best avoided or done in stretches if 18-20 hours on a bus doesn't sound like your idea of a good time. There is also minibus from Mbeya in Tanzania to the border. From the border in Malawi Side, take a taxi to Karonga. The cost is around 400-500 MK depend on negotiation. From Karonga bus station, take a bus or minibus to other destinations in Malawi. Bus is cheaper than minibus. The easiest way take direct bus from Dar Es Salaam in Tanzania to Mzuzu or Lilongwe.
Note that there are NO direct buses from Mbeya to Malawi although scammers in Mbeya bus station will tell you so, and sell you tickets. You must take a bus to the border and walk across.