The Transportation Security Administration has reported more than one million travelers at U.S. airports every day for the past three weeks.
The lifting of the advisory comes as many people are on spring break.
However, state officials are still asking everyone, even those who are vaccinated, to still avoid leaving the state or country if it is not essential.
Non-essential travelers from out of state are also "strongly discouraged" from traveling into the state, according to the California Department of Public Health.
However the Centers for Disease Control and Prevention on Friday updated its guidance to say fully vaccinated people can travel within the U.S. without getting tested for the coronavirus or going into quarantine afterward.
Previously, the agency had cautioned against unnecessary travel even for vaccinated people but noted that it would update its guidance as more people got vaccinated and evidence mounted about the protection the shots provide.
The Associated Press contributed to this report.