Ang Jolo Airport ay isang maliit na domestic airport na naglilingkod sa Jolo City at sa nakapaligid na lugar sa lalawigan ng Sulu. Ang paliparan ay itinayo noong 1944 noong Ikalawang Digmaang Pandaigdig ng militar ng US.
Pagkatapos ng digmaan, ibinigay ito ng British, na noon ay nagmamay-ari ng paliparan, sa pamahalaan ng lalawigan ng Sulu. Mula noon ang paliparan ay pinalawak noong 1965 at 2009. Ang paliparan ay humahawak lamang ng ilang sampung libong pasahero sa isang taon kaya ang terminal building ay napakasimple at maliit.