Bắt đầu từ ngày 5 tháng 6 năm 2004, Austasia Airlines sẽ khai thác dịch vụ bay hàng tuần Boeing 737-400 giữa Bali và Đảo Christmas của Úc. Nằm cách đảo Java của Indonesia chỉ 360 km về phía nam, Đảo Christmas cách Bali 1 giờ 45 phút bay ngắn. Chuyến bay theo hướng bắc rời Đảo Christmas lúc 16 giờ 35 phút và hạ cánh xuống Bali lúc 19 giờ 20 phút. Một hòn đảo rất đặc biệt. Đảo Christmas là một viên ngọc quý ở Ấn Độ Dương mang đến sự thư giãn và kỳ nghỉ lý tưởng cho những người yêu thiên nhiên.