The new seasonal flights will begin May 22.