Explosions were heard in the port city of Odessa in southern Ukraine early Sunday morning, the Reuters news agency reported.