Đội du thuyền Hoàng gia Melbourne , với lịch sử hơn 140 năm, là một trong những câu lạc bộ du thuyền lâu đời nhất ở Victoria với một danh sách dài những lần đầu tiên trong lịch sử. Tọa lạc tại St Kilda, hầu hết các giải vô địch lớn đều được tổ chức ngoài khơi và Phi đội là trung tâm điều khiển cho các sự kiện du thuyền Olympic Melbourne 1956, cũng như Giải vô địch thế giới Laser 1999.

Hải đội bắt đầu thành lập vào đầu những năm 1870 khi một nhóm nhỏ gồm những người đi du thuyền và thỉnh thoảng là ngư dân tụ tập tại bãi biển St Kilda. Ở đâu có du thuyền, ở đó có thử thách và các cuộc đua không chính thức sẽ sớm bắt đầu.

Đến năm 1876, nhóm trở thành Câu lạc bộ chèo thuyền St Kilda, với khoảng 20 thành viên và Robert Hill là Commodore. Đăng ký hàng năm là mười shilling.

Trong mùa giải 1879–80 và với số dư ngân hàng hơn 17 bảng Anh, các kế hoạch xây dựng nhà kho của câu lạc bộ đã được đệ trình lên Hội đồng; tuy nhiên sự phản đối mạnh mẽ từ cư dân St Kilda đã khiến kế hoạch đó bị chấm dứt.

Số thành viên tăng lên 44 trong mùa giải 1881–82 và với số dư ngân hàng là 39 bảng Anh, Louis Meyer một lần nữa đặt câu hỏi về hội quán. Nhưng những nỗ lực của ông đều vô ích, vì Hội đồng lại phản đối kế hoạch này.

Tại Hội nghị thường niên vào tháng 9 năm 1884, với mong muốn đưa Câu lạc bộ lên vị trí hàng đầu, người ta đã đề nghị đổi tên từ Câu lạc bộ Thuyền buồm St Kilda thành Câu lạc bộ Du thuyền St Kilda. Người ta cũng quyết định mở rộng giới hạn trọng tải để cho phép các du thuyền lớn hơn tham gia các cuộc đua.

Louis Meyer không bao giờ từ bỏ các cuộc đàm phán về một địa điểm câu lạc bộ và vào tháng 12 năm 1885, sự kiên trì của ông đã được đền đáp khi Bộ trưởng Đất đai cung cấp một 'Địa điểm tài trợ miễn phí' trên Bãi biển phía Tây. Một nhà kho của câu lạc bộ thời tiết do Sydney Wilson thiết kế sau đó đã được xây dựng trên địa điểm này, với chi phí một trăm hai mươi bảng Anh.

Đến năm 1890, Câu lạc bộ du thuyền St Kilda có 200 thành viên và 25 du thuyền trong sổ đăng ký. Theo trọng lượng của các thành viên, điều này khiến nó trở thành mạnh nhất trên Port Phillip. Những cải tiến được thực hiện vào thời điểm đó bao gồm kết nối với đường nước chính, vòi sen lạnh cho các thành viên và hàng rào xung quanh khuôn viên.

Vào năm 1894, rõ ràng là câu lạc bộ sẽ phải xây dựng một đường trượt phù hợp để trượt những chiếc du thuyền lớn hơn. Commodore Meyer đã nộp đơn xin một địa điểm thuận tiện hơn gần bến tàu hơn. Vào tháng 9 năm 1895, điều này đã được cấp bởi Vương miện.

Vào tháng 10 năm 1903, tại cuộc họp thường niên, Câu lạc bộ đã quyết định kết nạp phụ nữ làm thành viên và trao cho họ mọi đặc quyền.

Trong năm 1904, việc xây dựng đường trượt của Câu lạc bộ bắt đầu tại địa điểm mới. Nó trở nên cần thiết để tiến hành ngay lập tức với việc xây dựng một câu lạc bộ.

Được thiết kế bởi một thành viên, JP Kennison, nhà câu lạc bộ hai tầng được xây dựng bởi Adams Bros. với chi phí 629 bảng Anh. Hội quán được chính thức khai trương bởi Past Commodore Louis Meyer vào ngày 24 tháng 6 năm 1905, biến Câu lạc bộ Du thuyền St Kilda trở thành một trong những câu lạc bộ du thuyền đầu tiên ở Úc có hội quán tại chỗ. Tám mươi hai thành viên đã tham gia các dịch vụ trong Thế chiến thứ nhất. Sáu người đã thiệt mạng. Vào tháng 1 năm 1920, một chiếc máy tính bảng đã được Thị trưởng của St Kilda, Ủy viên Hội đồng TG Allen, công bố, có tên của các thành viên đã thiệt mạng trong Chiến tranh.

Vào tháng 5 năm 1924, Hoàng thượng, Vua George V, đã phong tặng Câu lạc bộ tiền tố 'Hoàng gia'.

Lúc này Câu lạc bộ có 284 thành viên và đang trở nên chật chội nên cuộc chiến giành thêm đất lại bắt đầu.

Việc xây dựng một tòa nhà hai tầng hùng vĩ được bắt đầu vào năm 1926. Viên đá Nền tảng được đặt bởi Toàn quyền Lord Stonehaven . Để đánh dấu Năm Thánh Vàng của Câu lạc bộ, hội quán mới được khai trương vào ngày 23 tháng 10 năm 1926.

Ngay sau khi khai trương, hơn 1.200 thành viên và du khách đã có mặt tại Câu lạc bộ khi Công tước và Nữ công tước xứ York (sau này là Vua George VI và Nữ hoàng Elizabeth) hạ cánh tại St Kilda.

Chiến tranh thế giới thứ hai đã chứng kiến 140 thành viên nhập ngũ trong các dịch vụ khác nhau. Vào cuối Chiến tranh, 10 người đã thiệt mạng khi hành động.

Năm 1956 là một năm trọng đại đối với Câu lạc bộ. Đó là Trụ sở điều hành cho phần du thuyền của Thế vận hội Melbourne. Lễ chiến thắng và trao huy chương diễn ra trên bãi cỏ vào ngày 6 tháng 12 năm 1956.

Các cuộc thảo luận bắt đầu vào năm 1961 về khả năng hợp nhất Câu lạc bộ chèo thuyền St Kilda 14 Foot với Câu lạc bộ du thuyền Royal St Kilda. Trong khi đó, Câu lạc bộ đang đàm phán thông qua Chính phủ để đổi tên.

Câu lạc bộ đã được thông báo thông qua Văn phòng Toàn quyền rằng từ ngày 26 tháng 6 năm 1961, Nữ hoàng Bệ hạ đã chấp thuận việc đổi tên câu lạc bộ thành 'Phi đội Du thuyền Hoàng gia Melbourne'.

Người ta đã thống nhất rằng việc đổi tên sẽ có hiệu lực từ đêm giao thừa, ngày 6 tháng 11 năm 1961, khi câu lạc bộ chính thức hợp nhất với Câu lạc bộ chèo thuyền St Kilda 14 Foot.

Phụ nữ đã ở quanh nhà câu lạc bộ ngay từ Thế chiến thứ hai với tư cách là khách và sau đó là thành viên danh dự. Đến năm 1976, phụ nữ được chấp nhận là thành viên đầy đủ với các quyền bình đẳng, đây là câu lạc bộ du thuyền đầu tiên của Úc có điều lệ hoàng gia làm như vậy.

Đã có nhiều du thuyền nổi tiếng đóng tại Squadron trong những năm qua. Một tương lai hứa hẹn không kém dường như được đảm bảo khi ủy ban và các thành viên nghiêm túc thực hiện nghĩa vụ tôn trọng truyền thống của mình trong khi cố gắng ở bất cứ đâu và bất cứ khi nào có thể để cải thiện trải nghiệm chèo thuyền cho các thế hệ mai sau.

Khoản đầu tư trị giá hàng triệu đô la để cải thiện trải nghiệm nhà câu lạc bộ vốn đã đặc biệt, và việc khai trương bến du thuyền nổi tuyệt đẹp vào tháng 2 năm 2014 đã giúp RMYS trở thành một trong những câu lạc bộ tiến bộ và có tư duy tiến bộ nhất không chỉ ở Victoria mà còn ở toàn nước Úc.

Thành tích này đã được công nhận khi Phi đội giành được Giải thưởng Câu lạc bộ Du thuyền của Năm Yachting Victoria 2014 danh giá.