Continental Airlines, based in Houston, Texas, the United States, is expanding its service to Hawaii by adding new flights between California and Hawaii from March 7, 2010.