Les compagnies à bas prix Fly540 (Five Forty Aviation) et Fly-Sax assurent des vols réguliers directs de et vers Nairobi avec escale à Malindi. Tous les jours pour Fly540 tandis que Fly-Sax opère tous les jours sauf le lundi au départ de Nairobi et le mardi au départ de Lamu.