iBasis has inked a deal to acquire Telstra International's wholesale voice, mobile, and messaging customers, in the process gaining a foothold down under.