Air Premia launched an interline agreement with Amazon Air Cargo to expand its U.S. cargo network to 45 cities across the United States.