Astral Aviation, the Kenya-headquartered cargo airline, has opened a new freighter service route between Hong Kong International and Brisbane International airports.