The nearest airport is EBB - Entebbe Intl, located 152.2 km east of Gayaza.
Other airports nearby include KGL - Kigali Intl (203.1 km south west), GYI - Gisenyi (252.0 km south west), GOM - Goma (253.5 km south west), MWZ - Mwanza (295.4 km south east),