Palm Beach International Airport has increased parking fees across various options, marking the first rate change since 2009.