Oil prices rose Tuesday after Iran dispatched a warship to the Red Sea, as the situation remains tense in the critical waterway for global shipments.