Astral Aviation and Airlink Cargo South Africa have signed an interline agreement to boost connectivity in Africa.