Cruise Agency is a leading online travel agency based in Sydney, Australia. We specialize in cruise holidays from all the leading cruise lines including Royal Caribbean, Princess Cruises, Celebrity Cruises, Carnival Cruises, and P&O Cruises Australia - just to name a few.hip.