O nome Air-King remonta à década de 1940, quando a Rolex lançou uma série de modelos — Air-Lion, Air-Giant, Air-King entre eles — em homenagem aos pilotos da Royal Air Force britânica. Apenas o Air-King sobreviveu a longo prazo, mantendo-se durante décadas como o Rolex Oyster mais simples e acessível da gama, sem data nem outras complicações.
A versão atual, relançada em 2016 com uma caixa de 40 milímetros, recupera deliberadamente a estética de painel de instrumentos de aviação dos modelos originais, com algarismos e marcadores de grande contraste. Menos procurado do que os modelos desportivos icónicos da marca, o Air-King mantém contudo um núcleo fiel de colecionadores que valoriza precisamente essa discrição histórica.