The premium paid for arabica beans favored by Starbucks Corp. over the robusta used by Nestle SA may rally from a 20-month low because of a surge in supply from Vietnam, the biggest grower of the less costly coffee.