Kenya Airways plans to double its fleet over the next five years, its chairman said on Monday, as the loss-making carrier combats regional rivals like Ethiopian.