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.
Ang Jolo Airport ay halos 2 km sa silangan mula sa sentro ng lungsod ng Jolo.
Available ang mga tricycle at jeepney na maghahatid sa iyo sa sentro ng lungsod. Pinapayuhan ang mga dayuhang turista, para sa kanilang kaligtasan, na ipaalam sa Local Government Unit ng Jolo ang kanilang pagdating.
