first thing off the bat

[first thing off the bat] {adv. phr.} Immediately; at once.

Hecalled home from Paris first thing off the bat as he stepped off theplane.