Hovedlufthavnen Talagi betjener innenlands- og internasjonale flyvninger, og ligger 11 km fra sentrum. Det går jevnlig direktefly til blant annet Moskva (1 time 45 min), St. Petersburg (1 time 45 min), Murmansk, Narjan-Mar (Nenetsk Okrug) og Kotlas. Arkhangelsk har også flyforbindelse til Rovaniemi (Finland), Luleå (Sverige) og Tromsø. Disse flyvningene foretas av Aeroflot-Nord, som er datterselskap av Aeroflot).