尔克命名。作为德国战后空军的首个部队，第31战斗轰炸机联队在1959年1月19日通过了北大西洋公约组织的审核。即便在随后由北约成员国代表举行的年度审查中，该联队始终表现出色，并被委任为首批危机反应部队之一。该联队最初配备的机种是，直到1961年被洛克希德公司生产的F-104G星式战斗机所取代。第31联队在1962年6月20日也成为德国空军首个可随时出动星式战斗机的联队，它在此时还被划分成三个部分：空军基地、波尔克军营和豪斯·哈德特军营。
旋风时期.接替星式战斗机服役的是龙卷风战