The nearest airport is KGL - Kigali Intl, located 70.4 km north west of Bihemba.
Other airports nearby include BJM - Bujumbura Intl (160.5 km south west), GYI - Gisenyi (164.9 km north west), GOM - Goma (167.2 km north west), KME - Kamembe (177.2 km west),