The cost of shipping milk, bread, vehicles and many other products over the ocean to Alaska will likely go up in response to increased fees.