31-åringen har gått til Spitfires på ein avtale til slutten av sesongen. Tubbs kunne få debuten sin i Eastleigh i National League-spillet i Kidderminster på tirsdag.
Eastleigh har tekne ut ein lånevin til Portsmouth, Matt Tubbs.