A former airline captain who is the subject of a 'complex fraud' investigation lacked the proper license for the position, Air Canada says.