The 23-year-old Posh striker has moved to the Priestfield Stadium on loan for the remainder of the season.
Howe is expected to make his debut for The Gills in their league match at home to Colchester United this weekend.