W 2005 odbył w certyfikowanym ośrodku szkoleniowym Polskich Linii Lotniczych LOT kurs teoretyczny na licencję liniową ATPL(A), przygotowujący do odbywania lotów międzynarodowych. W 2009 przeszedł specjalistyczne szkolenie w procedurach precyzyjnego i nieprecyzyjnego podejścia na Embraerach 175 organizowane przez Swiss AviationTraining Ltd. z Zurychu. Treningi związane były z niezrealizowanym ostatecznie projektem zakupu samolotów do przewozu VIP-ów. Jego ogólny nalot wynosił 3531 godzin, na samolocie Tu-154M 2907 godzin, w tym 445 godzin na stanowisku dowódcy W komunikacie Międzypaństwowego Komitetu Lotniczego (MAK) z 19 maja 2010 podano, że ogólny nalot Arkadiusza Protasiuka wynosił około 3480 godzin, a liczba godzin wylatanych na stanowisku dowódcy Tu-154M 530 godzin, por. .
Był absolwentem politologii na Wydziale Dziennikarstwa i Nauk Politycznych Uniwersytetu Warszawskiego z 1999. W 2003 ukończył studia podyplomowe na Wydziale Cybernetyki Wojskowej Akademii Technicznej w zakresie integracji europejskiej i bezpieczeństwa narodowego.