Inga ytterligare åtgärder kommer att vidtas av polisen.
"Hon är fri att resa vart hon vill", skriver kommunikationschefen Parmvir Singh.
Kvinnan, som är i 40-årsåldern, greps på Gatwick-flygplatsen strax efter klockan 14 i torsdags.
Kvinnan uppgavs vara misstänkt för att ha brutit mot Terrorism Act 2 000 (Tact). Den innefattar bland annat förberedelse eller anstiftan till terrorbrott. Misstankarna rörde radikal islamism, har NCTPN tidigare uppgett till TT.
Polisen vill inte gå in på ytterligare detaljer om hur gripandet gick till eller vad som föranledde misstankarna om terrorbrott.