DENVER, Feb. 5 /PRNewswire-FirstCall/ -- Frontier Airlines Holdings, Inc. (OTC Bulletin Board: FRNTQ) today announced preliminary traffic results for January 2009 for both Frontier's mainline operation as well as its wholly-owned subsidiary, Lynx Aviation. Lynx commenced revenue service in December 2007.