TravisCI Build Start Times Absurdly Long

A likely explanation is that you (your organization) has many jobs running already and the jobs are queued and waiting for their turn to run.