Geschiedenis
De oorsprong van het bedrijf ligt in 1989, toen Johan, de oprichter van het bedrijf een vistrip naar de Rode Zee wilde maken. Om de kosten een beetje te drukken plaatste hij een annonce in een landelijk ochtendblad.

Op die advertentie reageerden twee mannen, met wie hij dus ging vissen. Er werd goed vis gevangen en ook de twee mannen waren enthousiast over de trip. Eén van die mannen had een kennis die in het bezit was van de enige Big Game hengelsportwinkel en die vertelde het door aan zijn klanten en zorgde voor publiciteit. Steeds vertelde hij de naam van Johan erbij en ook het telefoonnummer vertelde hij door.

Team Johan Op 1 januari 2006 heeft Pieter-Jan van der Veeken Red Sea Fishing overgenomen.