The company has already designed and developed a strawless lid that it expects to become a standard for its iced coffee, tea and espresso beverages.
Viral videos - including one depicting researchers extracting a plastic straw from a sea turtle's bleeding nostril - is prompting some companies and municipalities to find ocean-friendlier alternatives.
Alternative-material straws such as paper or compostable plastic will be rolled-out for Frappuccino beverages, and they will also be available for customers upon request if they would prefer a straw.
Other communities across the country, including Sanibel Island, located in Florida, are also on the list of places considering a ban on these plastic products. The Seattle-based carrier, which said it handed out 22 million stir straws and citrus picks past year, also said it would have non-plastic, marine-friendly drinking straws for travelers that request them. Starbucks announced it plans on removing plastic straws from its 28,000 stores by 2020.
A number of local governments have recently passed legislation restricting the use and distribution of plastic straws.
Starbucks says that customers in Seattle and Vancouver will be the first to go strawless beginning this fall, with more markets to follow.
Other cities, like Fort Meyers, have banned plastic straws as well.
In a statement, CEO Kevin Johnson called the move away from plastic straws a "significant milestone" in the company's sustainability efforts. Straws add up to about 2,000 tons of the almost 9 million tons of plastic waste that ends up in the water each year.