IT solutions provider to the travel industry, Amadeus, has secured its first customer in Australia with a contract to implement its next-generation cloud-based ACUS solution.