Because the Atlantic Ocean route is more straightforward, resulting in faster shipping time, and a easier trade exchange.
The initial goal of Columbus was in fact to find such route. He never expected fo find a whole new continent.
Portugal on the other hand, had a spcie trade route that crossed Africa and Asia, but that was not as straightforward.