Nejrychlejší a nejpohodlnější způsob, jak se do města dopravit, je letecky. Letiště Soluň Makedonia odbavuje lety přibližně čtyřiceti leteckých společností z celého světa. Z Ruska sem cestovatelé létají s přestupem v Tbilisi nebo Jerevanu se společností Aegean Airlines, přes Istanbul s aeroliniemi Turkish Airlines nebo přes Bělehrad na palubě Air Serbia.
Samotné letiště leží sedmnáct kilometrů jižně od centra města. Do centra se snadno dostanete městskými autobusy. Přes den, od pěti ráno do deseti večer, jezdí zrychlená linka 01X, v noci pak cestující přepravuje linka 01N. Zastávku najdete po pravé straně hned u východu z terminálu.