I mars 2005 begynte daværende president Mohamud Muse Hersi (president fra 2005 til 2009) en ambisiøs plan om å bygge en flyplass i Puntlands kommersielle hovedstad, Bosaso, et prosjekt som nå er ferdig og referert til som Bender Qassim International Airport.