The show's journey to Amazon and a fourth season has been nearly as epic as its space-travelling storylines.