FedEx has added 31 origin countries to its International First service, a priority-shipping option for customers needing critical deliveries to arrive as early as the start of the next business day.