According to a Pensacola International Airport news release, Breeze will increase the frequency of its flights between the two airports from twice a week to four times a week starting on June 5.