Le moyen de compression basse pression (100) comprime le gaz entrant, ici de l’air atmosphérique (10). Le gaz comprimé et chaud sortant du moyen de compression (100) est envoyé au premier moyen de stockage et de récupération de la chaleur basse pression (200A) uniquement, car le deuxième moyen de stockage et de récupération de la chaleur basse pression (200B) participe à la détente du gaz comprimé issu du deuxième moyen de stockage de gaz comprimé (1000B) et utilisé pour démarrer le moyen de compression basse pression (100). Une fois refroidi dans le premier moyen de stockage et de récupération de la chaleur basse pression (200A) et éventuellement dans le moyen de refroidissement (300), le flux de gaz comprimé peut alors comprendre de l’eau, issue de l’humidité de l’air, condensée durant les phases de refroidissement dans le moyen de stockage et de récupération de la chaleur (200A) et/ou dans le moyen de refroidissement (300). Cette eau condensée peut avantageusement être séparée de la ligne de compression dans le moyen de séparation gaz-liquide (400) (qui est donc optionnel) opérant à la pression du flux. Le gaz est alors comprimé par le moyen de compression moyenne pression (101). Le gaz comprimé et chaud est envoyé au premier moyen de stockage et de récupération de la chaleur moyenne pression (201A) uniquement, car le deuxième moyen de stockage et de récupération de la chaleur moyenne pression (201B) participe à la détente du gaz comprimé issu du deuxième moyen de stockage de gaz comprimé (1000B) et utilisé pour démarrer le moyen de compression moyenne pression (101). Une fois refroidi dans le premier moyen de stockage et de récupération de la chaleur moyenne pression (201A) et éventuellement dans le moyen de refroidissement (301), le flux de gaz comprimé peut alors comprendre de l’eau, issue de l’humidité de l’air, condensée durant les phases de refroidissement dans le premier moyen de stockage et de récupération de la chaleur (201A) et/ou dans le moyen de refroidissement (301). Cette eau condensée peut alors être avantageusement séparée de la ligne de compression dans le moyen de séparation gaz-liquide (401) (qui est donc optionnel) opérant à la pression du flux. Le gaz est ensuite comprimé par le moyen de compression haute pression (102). Le gaz comprimé et chaud est envoyé au premier moyen de stockage et de récupération de la chaleur haute pression (202A) uniquement, car le deuxième moyen de stockage et de récupération de la chaleur haute pression (202B) participe à la détente du gaz comprimé issu du deuxième moyen de stockage de gaz comprimé (1000B) et utilisé pour démarrer le moyen de compression haute pression (102). Une fois refroidi dans le premier moyen de stockage et de récupération de la chaleur haute pression (202A) et éventuellement dans le moyen de refroidissement (302), le flux de gaz comprimé peut alors comprendre de l’eau, issue de l’humidité de l’air, condensée durant les phases de refroidissement dans le premier moyen de stockage et de récupération de la chaleur (202A) et/ou dans le moyen de refroidissement (302). Cette eau condensée peut avantageusement être séparée de la ligne de compression dans le moyen de séparation gaz-liquide (402) (qui est donc optionnel) opérant à la pression du flux. Le gaz est alors envoyé uniquement au premier moyen de stockage de gaz comprimé (1000A), le deuxième moyen de stockage de gaz comprimé (1000B) étant utilisé à la détente.