Den amerikanska flottan sade den 8 april att Carl Vinsons strejkgrupp reste till Koreahalvön mitt i spänningarna kring Pyongyangs kärnvapenambitioner.
Förra veckan sa president Trump att en "armada" skulle skickas.
Men gruppen var faktiskt längre bort under helgen och flyttade genom Sundasundet in i Indiska oceanen.
Den amerikanska militären Pacific Command sade på tisdagen att den hade ställt in ett hamnbesök i Perth, men hade slutfört tidigare planerad utbildning med Australien utanför dess nordvästra kust efter avgång Singapore den 8 april.
Strejkgruppen gick nu "på order till västra Stilla havet".
Det är inte klart om misslyckandet med att komma fram var ett avsiktligt bedrägeri, kanske avsett att skrämma Nordkoreas ledare Kim Jong-un, en ändring av planen eller en enkel felaktig kommunikation, säger BBC:s Koreakorrespondent Stephen Evans.
I vilket fall som helst var USA:s vicepresident Mike Pence oförskräckt när han talade ombord USS Ronald Reagan - ett hangarfartyg som dockades i Japan - under sin tur i regionen, lovade att "besegra varje attack och möta all användning av konventionella eller kärnvapen med en överväldigande och effektiv amerikansk reaktion".
Nordkorea och Förenta staterna har under de senaste veckorna ökat spänningarna och strejkgruppens rörelse har väckt frågan om en förebyggande strejk från Förenta staternas sida.
I onsdags beskrev Pence landet som "det farligaste och mest akuta hotet mot fred och säkerhet" i Asien-Stillahavsområdet.
Hans ord kom efter att norden höll en show av militär makt i en parad över helgen och testade en annan missil på söndag, som exploderade nästan omedelbart efter avfyring, Pentagon sade.
USA anklagade också Nordkorea för att försöka "provocera något", med US Defence Secretary James Mattis kalla testet ett vårdslöst drag på tisdag.
Han sade att USA "arbetar nära" med Kina för att engagera Nordkorea.
Pyongyang sade att det kan testa missiler varje vecka, och varnade för "allt krig" om USA vidtar militära åtgärder.
"Om USA planerar en militär attack mot oss, kommer vi att reagera med en kärnvapenförespråkande strejk enligt vår egen stil och metod," Viceutrikesminister Han Song-ryol berättade BBC på måndagen.
Registrera dig för att få nyheter från BBC i din inkorg, varje vardag morgon
Ett amerikanskt hangarfartyg och andra krigsfartyg seglade inte mot Nordkorea - utan gick i motsatt riktning, det har dykt upp.