Air Paradise International

Air Paradise menerbangi tujuan-tujuan berikut ini (data Januari 2005): Adelaide, Brisbane, Melbourne, Osaka, Perth, Seoul dan Sydney.Armada Air Paradise International per September 2005 terdiri dari: