Summer is here, but one airline is already kicking off travel plans for next season.