Sus primeras preocupaciones fueron con aves fósiles, describiendo a Aepyornis titan, y el extinto «pájaro elefante» de Madagascar (1894).

Notó las conexiones entre los muy separados rálido sin vuelo de Mauricio, las islas Chatham y Nueva Zelanda y dedujo que su carácter no volador había evolucionado independientemente en el lugar.

1910-13); mas su interés en esa área no se vio reflejado después, pues su último artículo, publicado póstumamente, se refería a las impresiones de la piel y otras estructuras blandas conservadas en una paleta de ictiososaurio de Leicestershire.

En 1897, fue seleccionado para expedicionar varios meses en la isla de Navidad en el océano Índico, para inspeccionar antes de una actividad minera de fosfatos que pudiera comprometer su historia natural.

[3]​ Después de 1900, su salud comenzó a fallar lentamente y fue enviado a pasar los meses de invierno en Egipto; allí se unió a Beadnell del Servicio Geológico de Egipto, inspeccionando fósiles de peces de agua dulce en el Fayoum, donde Andrews anotó fauna de mamíferos no previamente detectada; y, publicó Moeritherium y el temprano elefante, Palaeomastodon, seguido por su Descriptive Catalogue.