General Philip Breedlove har fått i oppdrag å legge fram en plan om hvordan forsvarsalliansen skal forsikre medlemslandene som grenser til Russland om at de har NATO i ryggen.
Planen skal legges fram senest tirsdag, melder nyhetbyrået Ap.
I et intervju med nyhetsbyrået sier generalen i det amerikanske flyvåpenet at han ikke vil utelukke involvering fra noe NATO-land, inklusive USA.
– Det vi ser på, er en kombinasjon av land-, luft- og maritime kapasiteter, som vil være en trygghet for medlemslandene våre i øst, sier Breedlove til Ap.
I Luhansk i går forlot 50 aktivister den offentlige bygningen som de har okkupert siden søndag, men fortsatt demonstreres det i Luhansk.
Luhansk er en av tre øst-ukrainske byer der aktivister har okkupert offentlige bygg denne uka. De ønsker løsrivelse fra Ukraina, slik som på Krim.
Overvåker Baltikum
NATO har allerede styrket luftpatruljene over Baltikum og gjennomfører daglige overvåkingsflyginger over Polen og Romania.
De fire danske kampflyene som skal patruljere luftrommet over Baltikum skal være stasjonert i Estland fra mai til august i år, opplyste det danske forsvarsdepartementet onsdag.
Forsvarsalliansen har siden 2004 fløyet patruljer i luftrommet over de tre NATO-landene, som ikke selv har avanserte nok fly til å avskjære fly i luften.
Les også:
Vekker stor bekymring
Oppdraget har gått på omgang mellom ulike NATO-land. Norge bidro sist fra desember 2007 til mars 2008.
General Breedlove sier han allerede har fått tilstrekkelige løfter om maritime kapasiteter til å gjennomføre en utvidet flåteøvelse senere i år.
– Men det er vanskeligere hvordan vi gjør det på landjorda. Dette vil være mer kostbart. Og dersom det ikke blir gjort på den riktige måten, vil det kunne fremstå som en provokasjon, sier Breedlove.
NATOs generalsekretær Anders Fogh Rasmussen sa denne uken at han er svært bekymret for situasjonen øst i Ukraina. Han ber Russland trekke seg tilbake fra grenseområdene.
– Hendelsene øst i Ukraina vekker stor bekymring. Jeg ber Russland ta et skritt tilbake, sa Fogh Rasmussen på en NATO-konferanse i Paris tirsdag.
Ifølge Fogh har Russland titusener av soldater ved den ukrainske grensen, som han mener må trekkes tilbake.