Когда «Форрестол» вошел в состав флота, на вооружении ВМФ появились и более совершенные палубные самолеты. Сразу после Корейской войны в составе авианосных истребительных эскадрилий появились улучшенные F2H «Бэнши» и F9F «Кугуары». Модели -2, -3 и -4 «Бэнши» служили в качестве всепогодных истребителей и фоторазведчиков. Модель -6 «Кугуара» имела стреловидное крыло, впервые среди серийных истребителей ВМФ. «Кугуар» использовался как дневной истребитель, легкий штурмовик и фоторазведчик. Модель -8 имела скорость 714 миль/час. «Бэнши» и «Кугуар» были вооружены 4 – 20 мм пушками, а последний мог также нести 4000 фунтов бомб и ракет. Вооруженная ракетами «Сайдуинтер» с инфракрасными головками самонаведения, эскадрилья F9F-8 «Кугуаров» отплыла из Норфолка в середине апреля 1956 года на борту авианосца «Рэндольф» для службы в составе 6-го Флота на Средиземном море. Это было первое появление эскадрильи ВМФ, вооруженной ракетами «воздух – воздух», за пределами Соединенных Штатов. Через месяц эскадрилья FJ-3 «Фьюри» покинула Западное Побережье на авианосце «Бон Омм Ричард», выделенном 7-му Флоту.
Самым оригинальным самолетом, поступившим на вооружение флота в этот период, был истребитель Чанс-Воут F7U «Катлесс». Это был бесхвостый одноместный самолет с 2 двигателями. Его крылья имели угол стреловидности 38°. Самолет не имел горизонтальных рулей, вместо обычного киля на нем были установлены 2 руля на середине расстояния от фюзеляжа до конца крыла. На палубе «Катлесс» сидел с углом наклона 9°. Во время взлета этот угол увеличивался до 15° в момент отрыва колес от палубы. Первый XF7U-1 взлетел в начале сентября 1948 года. Но его двигатель был маломощным, а производство более мощных двигателей задерживалось. Оригинальная конструкция самолета проложила дорогу строительству более поздних бесхвостых самолетов. F7U-3 «Катлесс» смог достичь скорости звука М = 1.
Улучшенные двигатели позволяли F7U-3 «Катлессу» лететь на одном двигателе даже в критический момент захода на посадку. Эти двигатели имели систему дожигания, то есть вспомогательную камеру сгорания, которая на короткий период могла увеличить скорость истечения газов. «Катлесс» был первым морским истребителем, имевшим систему дожигания. Были созданы варианты основной модели — фоторазведчик F7U-3P и вооруженный ракетами F7U-3M.
К несчастью, «Катлесс» оказался сложен в управлении и не был популярен среди летчиков, которые прозвали его «Гатлесс». (Cutlass — абордажная сабля, Gutlass — нож мясника) Однако самолет стал важным компонентом арсенала флота, особенно его ракетный вариант. В марте 1956 года эскадрилья F7U-3M «Катлессов», каждый из которых мог нести по 4 радиоуправляемые ракеты «Спарроу», была отправлена в Средиземное море на борту авианосца «Интрепид». Она на 3 месяца опередила отправку туда же F9F-8/«Сайдуинтеров». Но эксплуатационные аварии были слишком частыми, и в 1957 году «Катлессы» были сняты с вооружения, через год после постройки последнего самолета.
Первым истребителем, созданным после Корейской войны, был улучшенный FJ-2 «Фьюри». Пытаясь немедленно заполучить истребитель со стреловидным крылом, способный сражаться с МиГ-15, флот взял за основу истребитель ВВС F-86 «Сейбр». Смешно вспомнить, но в свое время «Сейбр» (XF-86) был создан на основе самолета Норт Америкен FJ-1 «Фьюри». Прототип XFJ-2 был идентичен F-86Е во всем, за исключением тормозного крюка и 20-мм пушек. (ВВС использовали 6 – 12,7 мм пулеметов, флот предпочел 4 – 20 мм пушки.) Серийные FJ-2 со складывающимися крыльями начали поступать на флот в январе 1954 года.
FJ-3 «Фьюри» появился как раз вовремя, чтобы стать первым самолетом, действующим с «Форрестола». -3 «Фьюри» имел новые крылья, фюзеляж, руль, двигатель и шасси. Он также имел 6 подкрыльевых замков вместо 2 на предыдущей модели. FJ-3 открыл новые возможности «Фьюри», так как оказался превосходной стартовой площадкой для ракет «Сайдуинтер». К концу 1956 года 23 эскадрильи флота и морской пехоты летали на -3 и -3М моделях «Фьюри». FJ-4 «Фьюри» с 6 пилонами под крыльями, дополнительной броней, системой бомбометания с бреющего полета и улучшенной системой управления на высоких скоростях завоевал славу, как легкий штурмовик. 10 эскадрилий флота получили FJ-4B «Фьюри», каждый из которых мог поднять 540-фн ракету «воздух – земля» «Буллпап». «Буллпап» был радиоуправляемым реактивным снарядом, который развивал скорость М = 2 перед тем, как попасть в цель на расстоянии до 3 миль от точки пуска ракеты. Сначала боеголовкой «Буллпапа» служила обычная 250-фн бомба. На последних моделях вес боеголовки был увеличен. Ракеты «Буллпап» использовались как «унитарные патроны» и не требовали никаких проверок или испытаний с момента выпуска с завода до установки на самолете. Первой эскадрильей, вооруженной ракетами «Буллпап» за пределами Соединенных Штатов, стала эскадрилья FJ-4B «Фьюри» на борту «Лексингтона», который в апреле 1959 года присоединился к 7-му Флоту.