An Air Canada captain was arrested after allegedly flying hundreds of flights without the required captain-level license, though the airline says he held valid co-pilot credentials and recurrent training.