Fairfield police are searching for carjacking two suspects caught on surveillance footage at a gas station.