Federer tampoco tuvo problemas contra el estadounidense Taylor Fritz (50º), al que se impuso por 6-2, 7-5, 6-2 en menos de hora y media.
Nadal, ganador en Australia en 2009, jugará antes, frente al australiano James Duckworth, que se beneficia de una invitación (238º).
España, que competirá con Garbiñe Muguruza y David Ferrer, figura en el otro grupo, el A, junto a Francia, la Alemania de Alexander Zverev y Angelique Kerber, y Australia.
En el caso de Federer, su victoria fue también en tres sets, aunque más trabajados, para terminar superando al británico Daniel Evans (189º) por 7-6 (7/5), 7-6 (7/4) y 6-3.
El jugador serbio, que tuvo un buen 2018 con victorias en Wimbledon y en el Abierto de Estados Unidos, que le llevaron del puesto 22 al primero de la ATP
Pero el hombre del día fue Murray, que estiró hasta los cinco sets ante Bautista; 6-4, 6-4, 6-7 (5/7), 6-7 (4/7) y 6-2, en el que fue su último partido en el Abierto de Australia, después de que el viernes anunciara su retirada a lo largo de la temporada debido a sus problemas en la cadera.