W północnoamerykańskiej części zasięgu rybitwy aleuckie gniazdują na półwyspie Alaska od strony Oceanu Spokojnego, jak i Morza Beringa oraz na stanowiących granicę między nimi Aleutach. Najdalej wysunięte na północ tereny lęgowe na Alasce znajdują się na brzegach Morza Czukockiego – stanowiącego już część Oceanu Arktycznego (od Spokojnego oddziela go Cieśnina Beringa) – w lagunie Kasegaluk (na północ od Point Lay). Areał lęgowy na wschodzie sięga zaś po Dry Bay lub, według innego źródła, po Park Narodowy Glacier Bay (Dry Bay znajduje się bezpośrednio przy jego zachodniej granicy). Poza tym rozmieszczone są między innymi na półwyspie Seward, w delcie Jukon-Kuskokwim, na półwyspie Kenai i w delcie Rzeki Miedzianej. Zasięg gniazdowania na Alasce i Aleutach rozciąga się między równoleżnikami 51°20'N i 69°50'N.

Zimowiska położone są głównie u wybrzeży Tajlandii, na Filipinach, trzech obszarach w obrębie Indonezji i na Nowej Gwinei. Wskazują na to wyniki badań z użyciem nadajników opublikowane w 2019. Według doniesień mogą zimować też w Malezji. Wiadomo również, że rybitwy aleuckie przebywają podczas wędrówek około 16 tys.