A Commitment to You When you walk into an Anderson Convenience Market, the greeting alone will make you feel welcome. The facilities are kept extremely clean, well-lit and the merchandise is the freshest you will find. You, the customer, are the reason we are here. Company History Anderson Convenience Market was established as a family business in 1952. As with most fuel providers, our primary business was gasoline and auto repair. Since 1952 we have expanded our products and facilities to also provide quality convenience items and fast food. Today, our company operates 8 premier facilities throughout the Omaha market with quality brands including BP, and Phillips 66. Convenience Convenience products are our core business. All locations offer a wide range of fresh products including but not limited to groceries, snacks, milk, pop, medicines, automotive and other convenience needs. At Anderson Convenience Market, you will always find the freshest product and find it always available. Quality We only sell brands you can trust with quality you can see. Our fuel exceeds the standard to be TOP TIER and helps protect your fuel system components against sludge and corrosion.