Cheetos Flavored Popcorn in Orlando Movie Theaters December 17, 2017 Get link Facebook Twitter Pinterest Email Other Apps Cheetos Popcorn came to Orlando December 11th at the following two movie theaters: Regal Pointe Orlando Stadium 20 & IMAXOrlando, FL Regal Waterford Lakes Stadium 20 & IMAX Orlando, FL It's basic and probably delicious.