Flying into Addis Ababa Airport is typically the best way to visit Medhane Alem Church, since it is the closest airport to the area.