It has previously worked with VCCP Blue on a project basis but now handles its advertising in-house. It currently spends its media budget on television advertising.
The company is looking at hiring an agency to create brand work and increase its presence in the highly competitive and crowded online bingo market.
Founded in June 2009, Costa Bingo operates its website out of Gibraltar but is owned by the Isle of Man-based Mandalay Media Group, which was co-founded by Richard Skelhorn and Alex Holt.
The company also owns the Fancy Bingo, City Bingo and Sing Bingo brands.
The media account, handled by OMD, is not thought to be affected by the review.
Last month, the rival company 888.com launched a "Big Brother" game in partnership with Channel 5 and Endemol.