Nexus has always been an air program. However what changed one or two years back was that you could travel by air with only a Nexus card. Before that a passport was still required even though you never presented it.