Patuxent River
В мае 1986 года, после окончания Военно-морской академии, Фрик был направлен в войска. В феврале 1988 года, после окончания Школы Военно-морских лётчиков, был направлен на Военно-морскую базу «Сесил-Филд», штат Флорида, стал учиться летать на самолётах F/A-18 Hornet. По окончании обучения, был распределён на авианосец "Саратога, ходил в поход по Средиземному и Красному морям. За 8 месяцев походов участвовал в операциях «Щит пустыни» и «Буря в пустыне», совершил 26 боевых вылетов, находясь в Красном море по целям в Ираке и Кувейте. С декабре 1991 года, Фрик провёл 15 месяцев в Морской школе в Монтерее, штат Калифорния, и ещё 1 год в Военно-морской Школе лётчиков-испытателей, на авиабазе в городе Патаксенте, штат Мэриленд. После окончания обучения, в июне 1994 года, получил назначение в качестве лётчика-испытателя на авиабазу Патаксент-Ривер, в штате Мэриленд. Затем был переведён на авиабазу «Лемур», Калифорния. Здесь, в апреле 1996 года узнал о приглашении в НАСА. Фрик имеет налёт свыше 1 800 часов на 27 различных типах самолётов и более 370 посадок на палубы авианосцев.