Southwest Airlines is boosting service on many routes and adding some new ones within California. Other routes seeing increased service are between California and other Northwest cities, Hawaiian interisland routes and flights between Florida and Havana, Cuba.