The service, which will operate three times a week, cuts travel time to under ten hours and provides the fastest connection between South Africa and Western Australia