Były to trzecie hongkońskie linie lotnicze obsługujące transport pasażerski przy pomocy helikoptera i pierwsze, które otrzymały certyfikat AOC od powstania Specjalnego Regionu Administracyjnego Hongkong.
5 lipca 2003 roku CR Airways rozpoczęły czarterowe loty pasażerskie do Laoag na Filipinach samolotem Bombardier CRJ200 wziętym w leasing od GE Capital Aviation Services.
W sierpniu 2003 CR Airways aplikowały o zezwolenie na ustanowienie planowych lotów pasażerskich do Laoag oraz chińskich Jinan, Naning, Meixian i Wenzhou. Dodatkowo Robert Yip sprzedał 40% udziałów w liniach o wartości 180 milionów dolarów hongkońskich (około 23 milionów dolarów amerykańskich) swojej spółce China Rich Holdings. W marcu 2004 do siatki połączeń czarterowych dodano Siem Reap w Kambodży.
W kwietniu 2005 linie otrzymały pięcioletnie zezwolenie na wykonywanie lotów pasażerskich, cargo i pocztowych do Chin, co dało możliwość wystąpienia o prawo lotów do 10 chińskich miast. 3 lipca 2005 przedstawiciele linii wydali oświadczenie o zakupie dwóch samolotów typu Bombardier CRJ700 od duńskich Maersk Air.