Når det gælder internationale forbindelser, så fremhæver lufthavnen særligt, at Alsie Express har lanceret nye flytider på ruten mellem Sønderborg og København, hvilket skulle give passagerer bedre muligheder for at nå videre forbindelser fra Københavns Lufthavn og dermed adgang til, hvad man betegner som et langt større internationalt rutenetværk.