An Allegiant plane had to return to St. Pete-Clearwater International Airport on Tuesday after a bird struck the plane.