Cincinnati Bell Information Systems Inc has a $12.8m contract to provide the Australian Overseas Telephone Corp with improvements to its nationwide order processing system.