Intra-Africa travel is back with a bang