Компания родом из Соединенных штатов, Frontier Flying Service, была основана в Фэрбенксе, Аляска, в 1950 году. В настоящий момент авиакомпания занимается только чартерными рейсами внутри штата.

Главным аэропортом компании, выступающим в роли ее основного транзитного центра, считается международный аэропорт Фэрбенкс, находящийся в городе с таким же названием в штате Аляска. Дополнительными хабами для компании являются аэропорты Уили Поста-Уилла Роджерса, Ральфа Вайена и международный аэропорт Теда Стивенса.

Текущий самолетный парк Frontier Flying Service состоит всего из 7 небольших воздушных судов, идеально подготовленных для непростых рейсов по территории штата. Среди эксплуатируемых компанией моделей выделяются такие производители, как Piper, Raytheon и Shorts, известные своими юркими самолетами, способными приземлиться и взлететь с практически любой действующей ВПП. Примечательно, что Frontier Flying Service временно не имеет собственного сайта, а ее домен занят под австралийский интернет-магазин.

Представляя собой полностью чартерную авиакомпанию, Frontier Flying Service не осуществляет ни одного регулярного рейса, отдавая полное предпочтение заказным. Целевой аудиторией компании являются рабочие и жители отдаленных регионов Аляски, желающие выбраться в большой город или вернутся обратно. Обслуживание производится по внеклассовой системе, по уровню приближенной к эконому. Между тем клиенты практически всегда могут заказать сервис актуального для них уровня, если он не противоречит возможностям используемого самолета и нормам воздушной безопасности.

Ввиду технических особенностей эксплуатируемого авиатранспорта, пассажиры не имеют возможности провозить большое количество багажа. Несмотря на то, что регламентированного лимита на багаж у компании нет, в среднем вес последнего не должен превышать отметки в 18 кг для осуществления безопасного полета. В вес основного багажа входит и ручная кладь, ввиду чего пронести ее на борт отдельно не выйдет.