Flexport has signed a multi-year contract with Eastern Air Holdings to provide transpacific capacity on Boeing 777 Express Freighter flights.