Esteban Santiago, 26 år, anklagas för att ha öppnat eld på Fort Lauderdales flygplats, dödat fem personer och skadat sex andra.
Han är anklagad för att utföra en våldshandling på en internationell flygplats som resulterar i döden, som medför ett maximalt dödsstraff.
Santiago är också anklagad för mindre vapen.
Den misstänkte, som är häktad, berättade för agenter att han hade planerat attacken och köpt en enkelbiljett till Fort Lauderdale, enligt domstolshandlingar.
Myndigheterna sade att de inte visste varför han valde detta mål och att terrorism inte hade uteslutits.
"Dagens anklagelser representerar allvaret i situationen och speglar engagemanget från federala, statliga och lokala brottsbekämpande personal att ständigt skydda samhället och åtala dem som riktar sig mot våra invånare och besökare," US Advokat Wifredo Ferrer sade.
Santiago sägs ha använt ett halvautomatiskt vapen som han tydligen kontrollerade på ett flyg från Alaska.
Tjänstemän tittade också på om psykiska hälsoproblem spelade en roll efter det att det visade sig att den misstänkte hade blivit remitterad för en hälsobedömning av FBI.
I november förra året gick Mr Santiago in på ett FBI-kontor i Alaska i en upprörd och osammanhängande stat, sa FBI och Anchorage polisen.
Han bar på en laddad tidning men hade lämnat sin pistol i bilen, med sitt nyfödda barn.
Under den senare utvärderingen av mental hälsa berättade han för FBI att han hörde röster och trodde att han kontrollerades av en amerikansk underrättelsetjänst.
Hans vapen konfiskerades, men myndigheterna fann inget orätt, och det återlämnades i december. Det är inte klart om detta är samma vapen som han anklagas för att använda i attacken på flygplatsen bagage anspråk område.
En officiell lista över offren har inte släppts, men familjer och vänner har bekräftat en del av identiteterna.
Olga Woltering: En Georgia bosatt ursprungligen från Ipswich i östra England.
En hängiven katolik i 80 - årsåldern fick sitt namn som offer av sin Atlantakyrka, Transfigurationens katolska kyrka. Den beskrev henne som en "lycklig, kärleksfull, omtänksam och engagerad" person.
"Detta är en fruktansvärd tragedi för alla här på Transfiguration, särskilt eftersom Olga var så älskad", sade det.
Ms Woltering, från Marietta nära Atlanta, var i Florida på väg till en kryssning för att fira sin mans 90-årsdag. Han var oskadd i skottlossningen.
Den 63-årige från Virginia Beach, Virginia, var en frivillig brandman. Han och hans fru hade flugit till Fort Lauderdale för en karibisk kryssning. Han döptes till offer av Jessica Winbauer.
Hon berättade för AP:s nyhetsbyrå att dödsfallet hade chockat samhället.
Den 57-årige Iowa-mannen hette av sin syster Elizabeth Oehme-Miller. Han skulle åka på kryssning med sin fru, sa hon.
Oehme var lantmätare och ägde sitt eget företag. Hans fru låg på sjukhus med skador från en skottskada i axeln.
Shirley Timmons: 70-åringen från Senecaville, Ohio, reste med sin man, Steve, för att följa med resten av familjen på en kryssning, enligt hennes barnbarn Steve Reiniccius.
Wile FM rapporterade att hennes man blev skjuten i huvudet och genomgick en akut operation på ett sjukhus i Fort Lauderdale, där han var i kritiskt tillstånd.
Mr Santiago är tidigare medlem av Puerto Rico och Alaska National Guard, enligt Pentagon.
Han tjänstgjorde i Irak från april 2010 till februari 2011 och slutade sin tjänst i augusti 2016.
Hans faster berättade för en lokal tidning att han hade "förlorat sitt sinne" medan han tjänade i Irak, och hans bror sade att han nyligen hade fått psykologisk behandling.
Amerikanska medier rapporterade att han hade fått en allmän ansvarsfrihet från Alaska National Guard för otillfredsställande prestanda.
Flygning med skjutvapen är lagligt i USA så länge kanonerna hålls i en låst, hårdsidig behållare som endast incheckat bagage, enligt regler från Transport Security Administration (TSA). Ammunition är också tillåtet endast i incheckat bagage.
Angreppet var det senaste i en serie massskjutningar i USA under de senaste åren, utförda av människor som hade lätt tillgång till vapen enligt amerikanska vapenlagar.
Förra året, i den senaste amerikanska historiens värsta skottlossning, dödade en man tydligen 49 personer på en gayklubb i Orlando i Florida.
Den misstänkte för att ha skjutit på Floridas flygplats har åtalats av åklagare.