Newbegin Enterprises has been awarded a $90.5 million contract for an internet-based, contractor-run parts store for U.S. Air Force vehicles.