Virgin Australia flies to Christmas Island directly from Perth, with connections to most Australian capital cities. The flight takes about three hours and can be booked directly with the airline or through a travel agent. After dropping passengers on Christmas Island, the plane continues to the Cocos (Keeling) Islands.