HMAS Maryborough, operating under the control of Border Protection Command, intercepted a suspected irregular entry vessel north of Christmas Island on Friday.
Initial reporting suggests there were 123 passengers and two crew on board.
The vessel was initially detected by a RAAF maritime patrol aircraft, operating under the control of Border Protection Command.
Border Protection Command has now transferred the passengers to Australian Government authorities on Christmas Island, where they will undergo initial checks, including health checks.
People arriving by boat without a visa after 19 July 2013 will be subject to the regional agreement with Papua New Guinea and won’t be settled in Australia.