Self-described “conservative Republican” and “Trump guy” in Florida upset he couldn't check in 24 minutes before his flight