Det var en helt vanlig kyss. Inte långvarig och inte iögonfallande, uppger en av männen till tidningen.
Händelsen har nu anmälts till Diskrimineringsombudsmannen (DO), då männen anser att de blivit diskriminerade på grund av sin sexuella läggning.
Taxi Kurir är ett skandaltungt bolag.
I juni i år massavskedades taxichaufförer efter att de "uppträtt olämpligt" på en företagsutbildning kring hbt-frågor.
Under 2012 dömdes flera chaufförer vid bolaget för olika former av sexuellt ofredande mot sina kunder och en chaufför i Göteborg dömdes till flera år fängelse för att ha våldtagit en kund, vilket är den andra våldtäktsdomen på kort tid.
Bolaget tar starkt ställning för mångfald:
I Göteborg finns en bild av den blonde taxiföraren som gärna drar en vits. Verkligheten är annorlunda, sa Tomas Andersson, vd på Taxi Kurir i Göteborg, i ett pressmeddelande.
De uppmanar därmed dem som röstar på SD att "välja ett annat taxibolag".
Läs mer om Taxi Kurir:
Taxi Kurir sparkar synskadade anlitar bemanningsföretag
Så hetsade media mot en funktionshindrad kvinna i Göteborg