Основана в ноябре 1986 года бывшим топ-менеджером аэропорта Лондон Станстед (STN) Роджером Уолманом (Roger Walman) с двумя коллегами. В качестве инвестора был привлечён гонконгский бизнесмен Томас Сан (Tomas Sang).
Начала полёты 4 февраля 1988 года с чартеров в Бомбей (BOM), Катманду (KTM) и Манчестер (MAN) на Boeing 707-320C.
Регулярные рейсы начались 18 октября 1989 года.
В 1993 году Polaris Aircraft Leasing, дочерняя компания GE Capital, сделала попытку взять под контроль 49% акций перевозчика, однако в результате этих действий и сопротивления менеджмента Air Hong Kong в июне 1994 года 75% акций за 200 миллионов долларов США отошли Cathay Pacific (CX). Оставшиеся 25% были выкуплены главной авиационной группой Гонконга в феврале 2002 года.
В октябре 2002 года Cathay Pacific заключила соглашение с DHL Worldwide Express, продав последней 30% акций Air Hong Kong, чтобы пустить полученные средства на приобретение грузовых самолётов, подходящих для азиатско-тихоокеанской сети маршрутов логистической компании. 300 млн долларов были направлены на закупку пяти Airbus A300-600F к 2004 году.
В мае 2003 года Cathay Pacific продала DHL ещё 10% акций Air Hong Kong, и полученные 100 млн долларов были направлены ещё на два самолёта.
В сентябре 2004 года, получив первый из заказанных авиалайнеров, авиакомпания оказалась стартовым пользователем новой модификации Airbus A300-600F General Freighter — варианта с новой системой погрузки, способной обрабатывать практически все существующие варианты авиационных контейнеров и поддонов, и задней боковой дверью нижней палубы для крупногабаритных грузов.
Последний из восьми заказанных самолётов был поставлен 22 июня 2006 года.
В ноябре 2007 года Air Hong Kong получил свидетельство Operational Excellence от Airbus за наивысший средний суточный налёт при исключительной операционной надёжности и минимальных задержках.
